Wie schon so oft in den vorangegangenen Jahren wurde Malle auch 1979 Kärntner Landesmeister im Speerwurf; 63,94 m waren dafür ausreichend. Seine Staatsmeistertitel aus den Jahren 1977 und 1978 konnte er 1979 jedoch nicht mehr verteidigen; obwohl er eine Zeit lang geführt hatte, wurde er am Ende hinter Pektor (68,88 m) und Werthner (69,02 m) mit 68,60 m Dritter. Danach zog sich Malle ab den frühen 1980er Jahren weitgehend aus dem Leistungssport zurück und feierte im Jahre 1981 mit einer Österreichischen Jahresbestleistung (ÖJB) von 70,08 m sein Comeback.&lt;ref name="Juni/Juli 1981"&gt;Mitteilungsblatt des Österreichischen Leichtathletik-Verbandes (16. Juli 1981), abgerufen am 7. August 2019&lt;/ref&gt; Diesen Jahreswert konnte er in weiterer Folge noch auf 70,78 m verbessern. Im Jahr davor hatte er es lediglich auf eine persönliche Jahresbestleistung von 62,86 m gebracht. Ebenfalls 1981 nahm der mittlerweile 25-jährige Malle wieder an einem internationalen Wettkampf teil. Bei der Zwischenrunde des Leichtathletik-Europacups 1981 belegte er in Warschau den fünften Platz, nachdem er den Speer 66,50 m weit geworfen hatte. Bei den von Unwettern überschatteten Österreichischen Meisterschaften 1981 kam es nochmal zu einem Duell zwischen Georg Werthner und Willi Malle, bei dem sich der Kärntner jedoch klar gegen den Oberösterreicher geschlagen geben musste und mit exakt drei Metern Rückstand Zweiter wurde.&lt;ref name="Juli/August 1981"&gt;Mitteilungsblatt des Österreichischen Leichtathletik-Verbandes (31. August 1981), abgerufen am 12. August 2019&lt;/ref&gt; Beim diesjährigen Bleikristallmeeting wurde er Dritter. Bei den Feierlichkeiten des 80-jährigen Jubiläums des ÖLV in Judenburg erzielte Malle Ende August 1981 mit 70,78 m eine österreichische Jahresbestzeit.