I 1956 turnerte Jones igjen som trompetist og musikalsk leder for Dizzy Gillespie Band i Midtøsten og Sør-Amerika sponset av det amerikanske utenriksdepartementet. Da han kom tilbake til USA, fikk han en kontrakt med plateselskapet ABC Paramount Records og han begynte sin innspillingskarriere som leder av sitt eget orkester. Han har fått en stjerne på Hollywood Walk of Fame og ble i 1996 tildelt MusiCares Person of the Year.