More than 400 senior executives at Transport for London (TfL) were paid in excess of £100,000 last year, according to new figures.
TfL, responsible for tubes, buses and trams, is under pressure to slash costs to fund mayor Sadiq Khan's four-year fares freeze.
The new mayor has publicly accused the publicly funded transport body of being "flabby" and a statement from one of his deputies appeared to be a warning shot to highly paid officials.
Deputy Mayor for Transport, Val Shawcross, called for "efficiencies and savings."
TfL paid 402 executives more than £100,000, while a further 56 were employed by sister organisation Crossrail.
The combined total of 458 is an increase of four on the previous year.
The highest paid official was Crossrail chief executive Andrew Wolstenholme, who earned £775,500 including bonuses.
Transport for London Commissioner Mike Brown was paid £438,147.
TfL said it was working with the new mayor on a "root and branch review" of costs.