W lipcu 2001 reprezentowali Polskę na 24. Festiwalu Krajów Nadbałtyckich w Karlshamn, gdzie zdobyli nagrodę publiczności i Grand Prix konkursu. W marcu 2004 ruszyli w trasę koncertową po Niemczech z piosenkarzem Matthiasem Reimem, którego Wiśniewski poznał w 1996 podczas wspólnego koncertu w kraju. Z grupą Ich Troje dwukrotnie reprezentował Polskę w Konkursie Piosenki Eurowizji, wygrywając krajowe eliminacje: w 2003 z utworem „Keine Grenzen – Żadnych granic” i 2006 z „Follow My Heart”. W 2003 zajęli siódme miejsce w finale 43. konkursu rozgrywanego w Rydze, zajmując drugi najlepszy wynik w historii udziału Polski w widowisku, a w 2006 – jedenaste miejsce w półfinale 51. konkursu w Atenach. Ponadto uczestniczył w niemieckich eliminacjach do Eurowizji 2003 (jako wokalista i lider grupy Troje), a także rozważał udział w maltańskich, ukraińskich bądź austriackich eliminacjach do 50. Konkursu Piosenki Eurowizji w 2005. W kolejnych latach wypowiadał się w mediach jako ekspert bądź komentator konkursu. W 2006 i 2007 odbyli trasę koncertową po USA i Kanadzie, obejmującą po kilkadziesiąt koncertów.