diff --git a/zuul/lib/gearworker.py b/zuul/lib/gearworker.py
index 1e14336928..4add1bb593 100644
--- a/zuul/lib/gearworker.py
+++ b/zuul/lib/gearworker.py
@@ -64,7 +64,10 @@ class ZuulGearWorker:
     def unregister(self):
         self.log.debug('Unregistering all jobs (%s)' % len(self.jobs))
         for job in self.jobs:
-            self.gearman.unRegisterFunction(job)
+            try:
+                self.gearman.unRegisterFunction(job)
+            except KeyError:
+                self.log.debug("Job %s already unregistered", job)
 
     def stop(self):
         self._running = False