diff --git a/loopy/kernel/__init__.py b/loopy/kernel/__init__.py
index 13afaa66d05b8dce89a2eb3f1f06e8b752dc5420..bbea32e228ad4508fe9de5c89b14d5c0202ac02f 100644
--- a/loopy/kernel/__init__.py
+++ b/loopy/kernel/__init__.py
@@ -1012,7 +1012,7 @@ class LoopKernel(RecordWithoutPickling):
                 return
             printed_insn_ids.add(insn.id)
 
-            for dep_id in insn.insn_deps:
+            for dep_id in sorted(insn.insn_deps):
                 print_insn(kernel.id_to_insn[dep_id])
 
             if isinstance(insn, lp.ExpressionInstruction):