diff --git a/resolver/resolve.go b/resolver/resolve.go
index 6234a345..d701713b 100644
--- a/resolver/resolve.go
+++ b/resolver/resolve.go
@@ -358,6 +358,10 @@ resolveLoop:
 				// Defensive: This should normally not happen.
 				continue
 			}
+			// Check if we got NXDomain and whether we should try another resolver.
+			if rrCache.IsNXDomain() && tryAll {
+				continue
+			}
 			break resolveLoop
 		}
 	}