Data processing apparatus comprises a processing element having an instruction pipeline to execute instructions; and trace circuitry to generate items of trace data indicative of processing activities of the processing element; the trace circuitry being configured to generate items of event trace data in response to events initiated by execution of instructions by the instruction pipeline and to generate items of waypoint trace data in response to instructions, in a set of waypoint instructions, reaching a predetermined stage relative to the instruction pipeline; and the trace circuitry being configured to generate position data, indicating a relative position with respect to execution of the corresponding instructions by the instruction pipeline, of one or more items of event trace data and one or more items of waypoint trace data.