diff --git a/cmd/erasure-healing.go b/cmd/erasure-healing.go
index f2c1f7189..754aa5e2c 100644
--- a/cmd/erasure-healing.go
+++ b/cmd/erasure-healing.go
@@ -711,7 +711,8 @@ func isObjectDangling(metaArr []FileInfo, errs []error, dataErrs []error) (valid
 	}
 
 	if validMeta.Deleted {
-		return validMeta, false
+		// notFoundParts is ignored since a delete marker does not have any parts
+		return validMeta, corruptedErasureMeta+notFoundErasureMeta > len(errs)/2
 	}
 
 	// We couldn't find any valid meta we are indeed corrupted, return true right away.