diff --git a/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java b/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
index 873b802..c29c278 100644
--- a/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
+++ b/src/main/java/org/jboss/threads/EnhancedQueueExecutor.java
@@ -2608,6 +2608,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: {