diff --git a/cluster-autoscaler/core/static_autoscaler.go b/cluster-autoscaler/core/static_autoscaler.go
index b78efa4a8f..0bf1e031e6 100644
--- a/cluster-autoscaler/core/static_autoscaler.go
+++ b/cluster-autoscaler/core/static_autoscaler.go
@@ -294,7 +294,7 @@ func (a *StaticAutoscaler) RunOnce(currentTime time.Time) errors.AutoscalerError
 				glog.Errorf("Failed to scale down: %v", err)
 				return typedErr
 			}
-			if result == ScaleDownError || result == ScaleDownNoNodeDeleted {
+			if result == ScaleDownError {
 				a.lastScaleDownFailedTrial = time.Now()
 			}
 		}