Lata 2000–2019 W 2006 po długiej przerwie nagrał nową wersję utworu „Bo z dziewczynami” wraz z zespołem Big Cyc, którą wykonali wspólnie na festiwalu TOPtrendy 2007 w Sopocie, a w 2013 – podczas koncertu z okazji 25-lecia istnienia zespołu. W 2007 nagrał singiel „Czas nas zmienia” z muzyką Marcina Nierubca do słów Jacka Cygana, a dwa lata później wystąpił w teledysku do tej piosenki w reżyserii Remigiusza Przełożnego. W 2007 był jurorem na 44. Międzynarodowym Festiwalu Piosenki w Sopocie.
20 kwietnia 2009 z rąk prezydent Warszawy Hanny Gronkiewicz-Waltz odebrał nagrodę Złotego Fryderyka za całokształt twórczości. mały|Połomski w Kielcach (2014) 16 czerwca 2013 podczas 50. KFPP w Opolu wystąpił na gali jubileuszowej przypominającej największe przeboje minionego półwiecza, na której zaśpiewał piosenki: „Daj” i „Bo z dziewczynami”. 22 września tego samego roku TVP1 wyemitowała odcinek teleturnieju Jaka to melodia? poświęcony twórczości Połomskiego. Artysta w grudniu 2013 zagrał koncert jubileuszowy w Państwowej Wyższej Szkole Teatralnej w Krakowie.