diff --git a/program_methods/guest/src/bin/privacy_preserving_circuit/output.rs b/program_methods/guest/src/bin/privacy_preserving_circuit/output.rs
index 89fec367..6b3b139b 100644
--- a/program_methods/guest/src/bin/privacy_preserving_circuit/output.rs
+++ b/program_methods/guest/src/bin/privacy_preserving_circuit/output.rs
@@ -252,6 +252,16 @@ pub fn compute_circuit_output(
         }
     }
 
+    output
+        .new_commitments
+        .sort_unstable_by_key(Commitment::to_byte_array);
+    output
+        .new_nullifiers
+        .sort_unstable_by_key(|(nullifier, _)| nullifier.to_byte_array());
+    output
+        .encrypted_private_post_states
+        .sort_unstable_by(|a, b| a.ciphertext.as_bytes().cmp(b.ciphertext.as_bytes()));
+
     output
 }