In this letter, we propose an efficient training sequence structure for adaptive linear multiuser detectors in space-time block coded multiuser systems, by exploiting a particular property of the minimum mean square error multiuser detectors used in these systems. The proposed structure wastes less overall system capacity than the straightforward training structure, without any corresponding loss of performance, as confirmed by the simulation results.