Po przejściu do telewizji Polsat prowadził autorski program Z kamerą wśród ludzi (2003–2004) oraz współtworzył program Co się święci w mej pamięci (2004), w którym był przewodnikiem po Ziemi Świętej. W 2006 zasiadał w jury programu Supertalent emitowanego przez TVP2. 1 maja 2006 na antenie TVP1 wyemitowany został jednoodcinkowy talk-show Produkt jednorazowy, który prowadził z Maciejem Chmielem. W latach 2006–2007 był stałym gościem programu podróżniczego TVP Podróże z żartem. Od stycznia 2007 w niedziele na antenie TVP2 emitowany był jego program Boso przez świat, który został zdjęty z anteny TVP w maju 2009, kiedy to Cejrowski wystąpił w spotach wyborczych Prawicy Rzeczypospolitej, zachęcając do oddania głosu na Marka Jurka. Miesiąc po wyborach do PE po licznych protestach program powrócił na antenę TVP2 i był nadawany do 2011.
W 2008 nawiązał współpracę ze stacją TVN Style, dla której prowadził programy Po mojemu (2008) i Wojciech Cejrowski. Boso (2011–2013), który od września 2013 emitowany jest na antenie TV Puls oraz Puls 2.
Od 6 kwietnia 2017 do 28 listopada 2018, co czwartek w programie Minęła dwudziesta, prowadzonym przez Michała Rachonia na antenie TVP Info, komentował wydarzenia społeczno-polityczne z Polski i ze świata.