Baptiste nahm danach zwei weitere Alben auf; im September 2003 entstand sein drittes Album Let Freedom Ring!. Es bezieht in Form einer vierteiligen Suite – Vorbilder sind Charles Mingus und Carla Bley – die berühmte Rede von Martin Luther King von 1965 ein. Es wurde 2004 für den MOBO-Award als Bestes Jazz-Ereignis nominiert; außerdem erhielt es 2004 den BBC Jazz Awards als Bestes neues Werk und Bestes Album sowie den Parliamentary Jazz Award als Bestes Album 2004.