diff --git a/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java b/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
index 5fa3450..798f75e 100644
--- a/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
+++ b/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
@@ -2626,6 +2626,7 @@ public boolean cancel(final boolean mayInterruptIfRunning) {
                     case ASF_ST_WAITING:
                     case ASF_ST_SUBMITTED: {
                         this.state = ASF_ST_CANCELLED;
+                        notifyAll();
                         return true;
                     }
                     case ASF_ST_RUNNING: {