diff --git a/loopy/kernel/tools.py b/loopy/kernel/tools.py
index bccff71bd51db0f1994ace424757f253bb93ebd7..7656610daa09a79ba16b3ebccc345eed5a9ce880 100644
--- a/loopy/kernel/tools.py
+++ b/loopy/kernel/tools.py
@@ -1428,7 +1428,9 @@ def stringify_instruction_list(kernel):
     for insn in kernel.instructions:
         dep_graph[insn.id] = natsorted(insn.depends_on)
 
-    printed_insn_order = compute_topological_order(dep_graph)
+    printed_insn_order = [
+            kernel.id_to_insn[insn_id]
+            for insn_id in compute_topological_order(dep_graph)]
 
     del dep_graph