 He was signed to Blue Note Records, with whom he released "Start Here" and "Instructions Inside".His compositions have been featured by Gary Burton, Pat Metheny, Michael Brecker and Charlie Haden.Mendoza has frequently provided arrangements for their work, as well as for Randy Brecker and Peter Erskine.