Lata 2000–2010 W 2001 roku nawiązał współpracę ze stacją TVN, dla której prowadził programy Droga do Gwiazd i Twoja Droga do Gwiazd. 4 marca 2002 wydał album studyjny pt. Obok siebie. 31 sierpnia 2002 zagrał w koncercie finałowym Lata z radiem, który odbył się na terenie Skweru Kościuszki w Gdyni. W listopadzie zagrał w koncercie promującym książkę Magdaleny Jethon pt. „Pani Magdo, pani pierwszej to powiem...”, w której została umieszczona anegdota opowiedziana m.in. przez Wodeckiego. W 2003 nagrał jeden z dżingli emitowanych na antenie Trójki. W 2004 był nominowany do zdobycia Wiktora w kategorii „najpopularniejszy piosenkarz lub artysta estrady”.
W styczniu 2005 wziął udział w nagraniach charytatywnego singla „Pokonamy fale”, który powstał z myślą o ofiarach trzęsienia ziemi na Oceanie Indyjskim, a także wystąpił podczas koncertu charytatywnego Pokonamy fale, podczas którego zebrano pieniądze na rzecz programu Adopcja na odległość wspierającego ofiary tragedii. Wiosną został jednym z jurorów w programie rozrywkowym TVN Taniec z gwiazdami, w którym występował przez kolejne jedenaście edycji. W lipcu premierę miał spot reklamowy sieci telefonii komórkowej Heyah, na którego potrzeby nagrał utwór o Czerwonym Kapturku. W noc sylwestrową 2005/2006 TVP1 wyemitowała koncert Sylwestrowa rewia, w którym wystąpił m.in.