Kolejne nagrody to: Grand Prix i statuetka Anioła Jazzowego na Bielskiej Zadymce Jazzowej w 2005. Klucz do Kariery na Pomorskiej Jesieni Jazzowej, II nagroda Złotego Krokusa na festiwalu w Jeleniej Górze, medale w konkursie Kultursalen Hörbiger w Wiedniu w 2004 oraz I miejsce na Międzynarodowym Konkursie Zespołów Jazzowych Junior Jazz 2006 w Uściu nad Łabą (Czechy).
W lutym 2005 zespół KBD Trio nagrał pierwszą płytę pt. „LIve!”, za którą otrzymał nagrodę jako Album Roku 2005 od Programu 2 TVP. Zarówno jego płyta „LIVE” (Kaczmarczyk/Barański/Dobrowolski Trio), jak i kolejna „Audiofeeling” zebrały deszcz pozytywnych recenzji, ale dopiero album „Complexity in Simplicity” wydany w 2009 roku dla prestiżowej wytwórni ACT Music otworzył pianiście drzwi do międzynarodowej kariery. Paweł Kaczmarczyk został tym samym trzecim polskim muzykiem (po Tomaszu Stańce i Marcinie Wasilewskim – ECM) nagrywającym dla tak prestiżowej wytwórni w roli lidera własnego zespołu.
W plebiscycie Jazz Top czasopisma Jazz Forum od kilku lat jest wyróżniany w różnych kategoriach. W 2007 roku płyta AUDIOFEELING uznana została za Jazzowy Album Roku, on sam po raz czwarty został Nadzieją Roku.