diff --git a/nodepool/driver/gce/adapter.py b/nodepool/driver/gce/adapter.py
index 52084a733..461de30e6 100644
--- a/nodepool/driver/gce/adapter.py
+++ b/nodepool/driver/gce/adapter.py
@@ -23,7 +23,7 @@ from nodepool.driver.utils import QuotaInformation, RateLimiter
 from nodepool import exceptions
 
 import googleapiclient.discovery
-
+import googleapiclient.errors
 
 CACHE_TTL = 10
 
@@ -252,7 +252,11 @@ class GceAdapter(statemachine.Adapter):
                                             zone=self.provider.zone,
                                             instance=server_id)
         with self.rate_limiter:
-            q.execute()
+            try:
+                q.execute()
+            except googleapiclient.errors.HttpError as e:
+                if e.resp.status != 404:
+                    raise
 
     @cachetools.func.ttl_cache(maxsize=1, ttl=CACHE_TTL)
     def _listInstances(self):