w jej IV edycji (1960) w Oedipus Rex Strawinskiego, oraz w Requiem Maciejewskiego, a Witold Lutosławski powierzył jej dwa pierwsze wykonania Pięciu pieśni do słów Kazimiery Iłłakowiczówny, pierwszego utworu w nowym systemie harmonii dwunastodźwiękowej.
W 1960 brała udział w prawykonaniu Pięciu pieśni do słów Haliny Poświatowskiej Tadeusza Bairda, utworze zadedykowanym „Krystynie”.
W 1966 w ramach X „Warszawskiej Jesieni” miała prawykonanie opera Jutro Tadeusza Bairda na podstawie dramatu One day more Josepha Conrada, następnie w 1972 opera została wystawiona na scenie Opery Śląskiej w reżyserii Bogdana Hussakowskiego. Kreacja aktorska Szostek-Radkowej w roli Jessiki w obu przedstawieniach spotkała się z gorącym przyjęciem publiczności i reżyser rozpoczął realizację wersji filmowej. Autor opery wymógł jednak żeby rolę Jessiki w filmie powierzyć aktorce teatralnej z podkładem głosu Szostek-Radkowej.
W latach 1970 przygotowała z francuskim kompozytorem Jean Guillou prawykonanie światowe Judith Symphonie pour Mezzo Soprano et orchestre op. 21, . Prawykonanie francuskie symfonii z udziałem Krystyny Szostek-Radkowej i Orkiestrą Radia i Telewizji Francuskiej (ORTF) pod dyr.