An apparatus, system, and method are disclosed for multi-address space tracing. A trigger module establishes a trigger event with a trace level. The trigger event occurs in at least a first address space of a plurality of address spaces. The trace level defines trace data to be stored from the plurality of address spaces. A monitor monitors messages communicated within and between the plurality of address spaces. A detection module detects the trigger event. A log module logs the trace data from the plurality of address spaces defined by the trace level in response to detecting the trigger event.