diff --git a/tools/external_crates/crate_tool/src/managed_crate.rs b/tools/external_crates/crate_tool/src/managed_crate.rs
index 73fea883da1..1ec3897256e 100644
--- a/tools/external_crates/crate_tool/src/managed_crate.rs
+++ b/tools/external_crates/crate_tool/src/managed_crate.rs
@@ -131,6 +131,7 @@ impl<State: ManagedCrateState> ManagedCrate<State> {
                 patches.push(entry.path());
             }
         }
+        patches.sort();
 
         Ok(patches)
     }