Wajoka – who retired from national team duty three years ago – showed total class in a commanding performance.
The midfield ace put Magenta into the lead only for Monès Wamowé to level from a corner just before halftime.
But the Wajoka show was only just getting started with the 35-year-old giving Magenta the lead just after the restart.
As AS Lossi chased the game, Wajoka completed his hat-trick when he collected a pass in a wide area before shooting beyond the goalkeeper from the left.
Wajoka, scored 14 goals in 39 appearances for New Caledonia between 2003 and 2011, won the New Caledonia Cup with AS Lossi in 2007.
Ends