W 1999 wspólnie z Arturem Andrusem zaczął prowadzić wieczory kabaretowe w „Przechowalni”, co stworzyło nową jakość improwizowanych błyskotliwych dialogów opartych na scenicznych osobowościach obu artystów; fragmenty występów wydano na czterech składankach CD.
W 1999 roku w serii Biblioteka bardów nakładem Wydawnictwa „Twój Styl” ukazały się wiersze i teksty Andrzeja Poniedzielskiego; tomik zilustrował jego syn Michał.
Współpracował z teatrem – do muzyki Tadeusza Woźniaka pisał piosenki do spektakli Kubuś Fatalista i jego Pan, Czterech muszkieterów w świecie komputerów (Teatr Polski w Bydgoszczy) czy Kopciuszek Brzechwy (Teatr Dramatyczny w Białymstoku i Teatr im. Horzycy w Toruniu). W 2002 roku stworzył dla łódzkiego Teatru Powszechnego spektakl 12 godzin z życia kobiety z piosenkami Wojciecha Młynarskiego i Jerzego Derfla z płyty pod tym samym tytułem, a w 2005 roku w Teatrze Dramatycznym w Białymstoku Cztery pary roku – Casting. Wspólnie z Adamem Opatowiczem w Teatrze Polskim w Szczecinie stworzył spektakle: Piosennik (2004) i Stacyjka Zdrój (2007).