diff --git a/source/java/org/alfresco/repo/node/integrity/IncompleteNodeTagger.java b/source/java/org/alfresco/repo/node/integrity/IncompleteNodeTagger.java
index 29dcc6b8ed..db38bd3db6 100644
--- a/source/java/org/alfresco/repo/node/integrity/IncompleteNodeTagger.java
+++ b/source/java/org/alfresco/repo/node/integrity/IncompleteNodeTagger.java
@@ -216,7 +216,10 @@ public class IncompleteNodeTagger
         // process each node
         for (NodeRef nodeRef : nodeRefs)
         {
-            processNode(nodeRef);
+            if (nodeService.exists(nodeRef))
+            {
+                processNode(nodeRef);
+            }
         }
     }