Polokwane City defeated Ajax Cape Town 2-0 Sunday to end a run of five losses since the start of the South African Premiership season.
Captain Thapelo Tshilo put the promoted club from the north of the country ahead late in the first half and substitute Siphesihle Nzimande added a second 20 minutes before time.
The result meant the clubs changed positions with two-point Ajax dropping to bottom place after five matches while three-point Polokwane are second last following six outings.
Many pundits questioned the wisdom of City officials firing coach Duncan Lechesa after the fourth defeat last weekend and promoting physical trainer Eduardo Schoeler.
But the star-less rookies fought bravely under the guidance of the young Brazilian when losing narrowly to star-stacked Orlando Pirates in midweek.
And victory over far more experienced Ajax, who brought on new Finnish goalkeeper Anssi Jaakkola for injured Brandon Petersen, can only lift morale.
The multi-national flavour of the Premiership was evident as Ugandan Geoffrey Massa and Malawian Atusaye Nyondo scored for Pretoria University in a 2-0 home win over Golden Arrows.
Booted out of the Uganda camp ahead of a recent World Cup qualifier for being unfit, Massa was a constant menace before and after his 15th-minute headed goal.
Arrows' improved second half showing offered hope of an equaliser before Nyondo put the outcome beyond doubt nine minutes from time with a snap shot.