Mamelodi Sundowns got an opportunity to take the lead they were awarded a penalty after Peter Shalulile was tackled by Golden Arrows goalkeeper Ismael Watenga in a follow-up to his headed effort that had been saved by Uganda goalkeeper.
Lucas Ribeiro Costa then stepped up to neatly tuck away from the penalty spot a minute before half-time for his seventh Premier Soccer League goal of the season.
On 65 minutes, Shalulile then acrobatically finished an Iqraam Rayners feed from a build-up he was part of.
The Namibia international was back to complete his brace when he cooly connected a Ribeiro pass with 10 minutes to go.
Teboho Mokoena then confirmed Sundowns' big win with a trademark long-range effort that was, however, assisted into the net by a deflection.
Following the 4-0 win, Masandawana nullified Pirates' Soweto Derby win over Kaizer Chefs as they went back to leading the table by six points.