diff --git a/common/changes/@rushstack/operation-graph/bmiddha-ws0-t5-operation-status.json b/common/changes/@rushstack/operation-graph/bmiddha-ws0-t5-operation-status.json
new file mode 100644
index 0000000000..0fad320648
--- /dev/null
+++ b/common/changes/@rushstack/operation-graph/bmiddha-ws0-t5-operation-status.json
@@ -0,0 +1,11 @@
+{
+  "changes": [
+    {
+      "packageName": "@rushstack/operation-graph",
+      "comment": "Add Rush-compatible operation statuses in preparation for graph convergence.",
+      "type": "minor"
+    }
+  ],
+  "packageName": "@rushstack/operation-graph",
+  "email": "5100938+bmiddha@users.noreply.github.com"
+}
diff --git a/common/reviews/api/operation-graph.api.md b/common/reviews/api/operation-graph.api.md
index 261057fb62..9f42710c67 100644
--- a/common/reviews/api/operation-graph.api.md
+++ b/common/reviews/api/operation-graph.api.md
@@ -222,9 +222,13 @@ export enum OperationStatus {
     Blocked = "BLOCKED",
     Executing = "EXECUTING",
     Failure = "FAILURE",
+    FromCache = "FROM CACHE",
     NoOp = "NO OP",
+    Queued = "QUEUED",
     Ready = "READY",
+    Skipped = "SKIPPED",
     Success = "SUCCESS",
+    SuccessWithWarning = "SUCCESS WITH WARNINGS",
     Waiting = "WAITING"
 }
 
diff --git a/libraries/operation-graph/src/Operation.ts b/libraries/operation-graph/src/Operation.ts
index 2094be60e7..23fb674970 100644
--- a/libraries/operation-graph/src/Operation.ts
+++ b/libraries/operation-graph/src/Operation.ts
@@ -290,6 +290,7 @@ export class Operation<TMetadata extends {} = {}, TGroupMetadata extends {} = {}
             switch (this.state?.status) {
               case OperationStatus.Waiting:
               case OperationStatus.Ready:
+              case OperationStatus.Queued:
               case OperationStatus.Executing:
                 // If current status has not yet resolved to a fixed value,
                 // re-executing this operation does not require a full rerun
@@ -306,6 +307,9 @@ export class Operation<TMetadata extends {} = {}, TGroupMetadata extends {} = {}
               case OperationStatus.Failure:
               case OperationStatus.NoOp:
               case OperationStatus.Success:
+              case OperationStatus.SuccessWithWarning:
+              case OperationStatus.Skipped:
+              case OperationStatus.FromCache:
                 // The requestRun callback is assumed to remain constant
                 // throughout the lifetime of the process, so it is safe
                 // to capture here.
diff --git a/libraries/operation-graph/src/OperationStatus.ts b/libraries/operation-graph/src/OperationStatus.ts
index 176108455c..d3248d53e8 100644
--- a/libraries/operation-graph/src/OperationStatus.ts
+++ b/libraries/operation-graph/src/OperationStatus.ts
@@ -37,5 +37,21 @@ export enum OperationStatus {
   /**
    * The operation performed no meaningful work.
    */
-  NoOp = 'NO OP'
+  NoOp = 'NO OP',
+  /**
+   * The Operation is queued.
+   */
+  Queued = 'QUEUED',
+  /**
+   * The Operation completed successfully, but wrote to standard output.
+   */
+  SuccessWithWarning = 'SUCCESS WITH WARNINGS',
+  /**
+   * The Operation was skipped via legacy incremental build logic.
+   */
+  Skipped = 'SKIPPED',
+  /**
+   * The Operation had its outputs restored from the build cache.
+   */
+  FromCache = 'FROM CACHE'
 }