diff --git a/spring-cloud-consul-discovery/src/main/java/org/springframework/cloud/consul/discovery/ReregistrationPredicate.java b/spring-cloud-consul-discovery/src/main/java/org/springframework/cloud/consul/discovery/ReregistrationPredicate.java
index 141eaf33..cd40131c 100644
--- a/spring-cloud-consul-discovery/src/main/java/org/springframework/cloud/consul/discovery/ReregistrationPredicate.java
+++ b/spring-cloud-consul-discovery/src/main/java/org/springframework/cloud/consul/discovery/ReregistrationPredicate.java
@@ -33,8 +33,8 @@ public interface ReregistrationPredicate {
 	boolean isEligible(OperationException e);
 
 	/**
-	 * Default implementation that performs re-registration when the status code is 500.
+	 * Default implementation that performs re-registration when the status code is either 404 or 500.
 	 */
-	ReregistrationPredicate DEFAULT = e -> e.getStatusCode() == 500;
+	ReregistrationPredicate DEFAULT = e -> (e.getStatusCode() == 404 || e.getStatusCode() == 500);
 
 }