| Bill Trujillo's saxophone artistry can be witnessed on many recordings spanning the last several decades. An alumnus of the Charlie Barnett, Woody Herman and Stan Kenton bands, as well as the Bill Russo Quintet, Trujillo now leads his own jazz quartet, quintet and sextet. Below is a partial discography, starting with his most recent effort (2006) as a leader, with Jazz Trombone Virtuoso Carl Fontana sitting in (again)..... | ||
| Bill Trujillo | ||
| It's Still Tru | TNC Jazz CD 1721 | |
| It's Tru | SeaBreeze 3033 | |
| Charlie Barnet | ||
| Lonely Street | Verve MGV 2040 | |
| Woody Herman | ||
| Four Others | Mars | |
| Men from Mars | Mars | |
| The Moon is Blue | Mars | |
| The Third Herd | Discovery Ds-815 | |
| Stan Kenton | ||
| The Stage Door Swings | Capitol Tl 166 | |
| Viva Kenton | Capitol W1305 | |
| Standards in Silouette | Capitol ST1049 | |
| Live from the Las Vegas Tropicana |
Capitol T1460 | |
| Artistry in Jazz, Capitol Jazz Classics, Vol.2 |
Capitol M-1 1027 | |
| By Request, Volume II | Capitol ST 1040 | |
| By Request, Volume V | Capitol ST 1066 | |
| Road Show | Captiol STD 1019 | |
| Stan Kenton and his Orchestra, Live at Biloxi |
Magic DA WE 32+ | |
| Stan Kenton Retrospective | Captiol CDP 7 97350 2 | |
| Tommy Alexander | ||
| Alexander The Great | Liberty LRP 3008 | |
| Eddie Cano | ||
| Duke Ellington and Me | RCA Victor LPM 1471 | |
| Bill Russo | ||
| The World of Alcina | Atlantic 1241 | |