Ab Herbst 1974 trainierte Millonig gemeinsam mit seinen Mannschaftskollegen erstmals nach den neuen Trainingsmethoden von Baldur Preiml. Bei der folgenden &lt;a href="Vierschanzentournee%201974/75"&gt;Vierschanzentournee 1974/75&lt;/a&gt; erzielte er mit dem dritten Platz beim Neujahrsspringen in Garmisch-Partenkirchen sein bestes Einzelresultat bei der Tournee. Am Ende reichte es für den 13. Platz in der Tournee-Gesamtwertung. Für die Olympischen Winterspiele 1976 verpasste Millonig aufgrund der hohen Leistungsdichte die Qualifikation knapp. Obwohl er ein Jahr später beim internationalen Springen von Štrbské Pleso siegte, fehlte er auch im Kader für die Nordischen Skiweltmeisterschaften 1978 in Lahti. In der Saison 1978/79 konnte der Kärntner seine Leistungen wieder deutlich steigern und erreichte bei der &lt;a href="Vierschanzentournee%201978/79"&gt;Vierschanzentournee 1978/79&lt;/a&gt; den 25. Gesamtrang und wurde bei der Drei-Länder-Tournee Vierter. Zudem sicherte er sich Silber bei den Österreichischen Meisterschaften von der Normalschanze.