Również w 1946 roku, już w Poznaniu, Czesław Wołłejko zagrał Chlestakowa w RewizorzeRewizor. w reżyserii Karola Borowskiego, oraz dwie role komediowe – w Domu otwartym i w Wiele hałasu o nic. Od 1948 roku namówiony przez Arnolda Szyfmana Czesław Wołłejko był już aktorem Teatru Polskiego. W 1949 roku Aleksander Zelwerowicz reżyserował w Teatrze Polskiego Radia Pana Jowialskiego – tam Czesław Wołłejko wcielił się w rolę Wiktora i dał się poznać publiczności warszawskiejPan Jowialski.. W tym samym roku Wołłejko zagrał Alfreda w inscenizacji Bogdana Korzeniewskiego w Mężu i żonieMąż i żona., w 1950 roku zaś zagrał rolę tytułową w Don Juanie Moliera, także w reżyserii Korzeniewskiego. To przedstawienie zostało zdjęte przez władzę po 20 spektaklach, lecz aktor zdążył zrobić wrażenie na krytykach i publiczności. W 1952 roku Wołłejko zagrał rolę tytułową w Fircyku w zalotach, w 1953 Albina w Ślubach panieńskich oraz Szczęsnego w Horsztyńskim w reżyserii Edmunda Wiercińskiego. Zagrał także Lorenzaccia – rolę tytułową w spektaklu w reżyserii Wiercińskiego. W 1956 roku wcielił się w Chopina w Lecie w Nohant Iwaszkiewicza w reżyserii Marii Wiercińskiej.