W 1976 wystąpiła na Festiwalu Piosenki Radzieckiej w Zielonej GórzeXII Festiwal Piosenki Radzieckiej, Zielona Góra, 9–12 czerwca 1976, b.n.s., a w następnym roku została ponownie okrzyknięta najpopularniejszą wokalistką w Polsce w plebiscycie „Non Stop”. W 1978 z utworem „Modlitwa o miłość prawdziwą” zajęła czwarte miejsce na 16. KFPP w Opolu. W następnym roku z utworem „Wspomnienie tych dni”, wykonanym w duecie ze Zbigniewem Wodeckim, zwyciężyła w konkursie „Premier” na 17. edycji festiwalu.
W latach 1979–1981 prowadziła klasę śpiewu w Akademii Muzycznej w Katowicach. Przez rok pracowała również z młodymi piosenkarzami w Teatrze Muzycznym w Gdyni. W 1980 została okrzyknięta piosenkarką roku, a w 1981 wystąpiła z utworem „Psalm stojących w kolejce” na 19. KFPP w Opolu. Utwór był częścią oratorium Ernesta Brylla do muzyki Wojciecha Trzcińskiego Kolęda Nocka, w którym występowała Prońko. Po wprowadzeniu stanu wojennego przedstawienie zostało zdjęte z afisza. Kilkakrotnie śpiewała na festiwalu jazzowym Jazz Jamboree, a także na Praskim Festiwalu Jazzowym i Festiwalu w CastlebarKrystyna Prońko – oficjalny serwis internetowy.. W 1984 wystąpiła że swoimi recitalem na Międzynarodowym Festiwalu Piosenki w Sopocie. 1986 za wykonanie utworu „Wielki szary nikt” otrzymała wyróżnienie na 23. KFPP w Opolu.