diff --git a/lib/galaxy/workflow/run.py b/lib/galaxy/workflow/run.py
index 50f0e442164..6bad18648bc 100644
--- a/lib/galaxy/workflow/run.py
+++ b/lib/galaxy/workflow/run.py
@@ -177,7 +177,7 @@ class WorkflowInvoker( object ):
                 )
                 raise
 
-            log.debug("Workflow step %s invoked %s" % (step.id, step_timer))
+            log.debug("Workflow step %s of invocation %s invoked %s" % (step.id, workflow_invocation.id, step_timer))
 
         if delayed_steps:
             state = model.WorkflowInvocation.states.READY