diff --git a/rq/worker.py b/rq/worker.py
index 92ba4e5..c78bd11 100644
--- a/rq/worker.py
+++ b/rq/worker.py
@@ -195,7 +195,13 @@ class Worker(object):
             # Take down the horse with the worker
             if self.horse_pid:
                 self.log.debug('Taking down horse %d with me.' % self.horse_pid)
-                os.kill(self.horse_pid, signal.SIGKILL)
+                try:
+                    os.kill(self.horse_pid, signal.SIGKILL)
+                except OSError as e:
+                    # ESRCH ("No such process") is fine with us
+                    if e.errno != errno.ESRCH:
+                        self.log.debug('Horse already down.')
+                        raise
             raise SystemExit()
 
         def request_stop(signum, frame):