Będąc w klasie maturalnej, zajął drugie miejsce w ogólnopolskim konkursie recytatorskim, po czym postanowił zdawać na Wydział Aktorski do krakowskiej Państwowej Wyższej Szkoły Teatralnej, którą ukończył w 1990 i obronił dyplom aktorski dzięki roli Waltera w spektaklu Roberta Musila Szkice z „Człowieka bez właściwości” w reżyserii Krystiana Lupy z Krzysztofem Głuchowskim i Anną Radwan. Jego wykładowcami byli też: Jan Peszek, Krzysztof Globisz i Jerzy Stuhr. Podczas studiów warsztatem z Białych nocy Dostojewskiego rozpoczęła się stała współpraca Poniedziałka z Krzysztofem Warlikowskim.
Kariera teatralna Na początku swojej kariery występował w krakowskim Teatrze KTO. Po studiach, w latach 1990–1992 był związany z Teatrem im. Juliusza Słowackiego, gdzie można go było zobaczyć w przedstawieniach: Apokryf wigilijny (1990) w reż. Marka Fiedora, Obóz wszystkich świętych (1991) Tadeusza Nowakowskiego w reż. Mikołaja Grabowskiego i Burza (1992) Williama Szekspira w reż. Jerzego Golińskiego.