A method of correlating the timing of multiple interleaved trace data streams. A Time Stamp Trace stream logic monitors the event trace stream for a synchronization request. When a synchronization request, a CTI trigger or both are detected the EEP ID is incremented and the time stamp value is inserted into the trace stream along with the EEP ID and any relevant identification markers available in the detected synchronization request.