Records in a case pending in federal court in Pennsylvania say the lieutenants admitted hiring the prostitutes on personal trips between 2002 and 2008.
An Associated Press review of the internal state police records shows the lieutenants evaded significant punishment.
The records were disclosed in an employment discrimination lawsuit filed by retired Cpl. Joe Farthing.
Farthing, an African-American who was not implicated in the Asian trips, claims state police brass concocted a racially motivated claim that he had improperly milked overtime while guarding then-Gov. Ed Rendell.
Farthing's case was recently scheduled to go to trial next summer.