diff --git a/lib/jqueue.py b/lib/jqueue.py
index 20fa1c7b9546cd9252d30222824b1718b1f814d8..ff903ea07f6832414a89a14fd6fe3a0ce5bf4118 100644
--- a/lib/jqueue.py
+++ b/lib/jqueue.py
@@ -1166,8 +1166,8 @@ class JobQueue(object):
 
     if job_status not in (constants.JOB_STATUS_QUEUED,
                           constants.JOB_STATUS_WAITLOCK):
-      logging.debug("Job %s is no longer in the queue", job.id)
-      return (False, "Job %s is no longer in the queue" % job.id)
+      logging.debug("Job %s is no longer waiting in the queue", job.id)
+      return (False, "Job %s is no longer waiting in the queue" % job.id)
 
     if job_status == constants.JOB_STATUS_QUEUED:
       self.CancelJobUnlocked(job)