Trotz eher schwacher Weltcup-Leistungen gehörte Korunka bei den Olympischen Winterspielen 1994 in Lillehammer zur erstmals antretenden tschechischen Mannschaft. Über 10 km lief er als 59. ins Ziel, bei der folgenden 25-km-Verfolgung lief er auf den 37. Platz. Mit der Staffel wurde er schließlich Achter. In den folgenden &lt;a href="Skilanglauf-Weltcup%201994/95"&gt;Winter 1994/95&lt;/a&gt; startete er schwach und kam so am 4. Februar 1995 erstmals im Skilanglauf-Continental-Cup zum Einsatz. Dabei erreichte er in Brusson zweimal die Top 10. Zum Saisonende reiste er mit der Nationalmannschaft trotz zuvor eher durchwachsener Ergebnisse zu den Nordischen Skiweltmeisterschaften 1995 in Thunder Bay. Dort begann er mit dem 30. Platz über die 10 km. Über die 50 kam er auf den 31. Platz. Im Dezember gewann er zwei FIS-Rennen in Bedřichov u Jablonce nad Nisou. Im Weltcup wurden Platzierungen in den Punkterängen trotz neuem FIS-Punktesystem selten. Bei den Militär-Skiweltmeisterschaften 1997 in Valcartier wurde er Vierter über 15 km und verpasste damit nur knapp eine Medaille. Zuvor war er bei den Nordischen Skiweltmeisterschaften 1997 in Trondheim über 30 und 50 km an den Start gegangen, konnte aber keine Top-Resultate erreichen.