diff --git a/src/queue.ts b/src/queue.ts
index 635cba7..73c2a7f 100644
--- a/src/queue.ts
+++ b/src/queue.ts
@@ -158,7 +158,7 @@ export class TaskQueue {
         "create-workspace",
         { task, comment },
         {
-          jobId: `create:${key}`,
+          jobId: `create-${key}`,
           attempts: 3,
           backoff: { type: "exponential", delay: 5000 },
         },
@@ -198,7 +198,7 @@ export class TaskQueue {
       "cleanup-workspace",
       { workspaceId: entry.workspaceId, workspaceName: entry.workspaceName },
       {
-        jobId: `cleanup:${workspaceName}`,
+        jobId: `cleanup-${workspaceName}`,
         attempts: 5,
         backoff: { type: "exponential", delay: 10000 },
       },
@@ -308,7 +308,7 @@ export class TaskQueue {
               "cleanup-workspace",
               { workspaceId: ws.id, workspaceName: ws.name },
               {
-                jobId: `cleanup:stale-${ws.name}-${Date.now()}`,
+                jobId: `cleanup-stale-${ws.name}-${Date.now()}`,
                 attempts: 5,
                 backoff: { type: "exponential", delay: 10000 },
               },