Stoppage-time goals from Nuno Santos and Brayan Leon sealed victory at the New Peter Mokaba Stadium to lift the Brazilians three points clear of Orlando Pirates at the top of the standings, although from two games more.
Cardoso has faced criticism from a section of Sundowns supporters this season, who made their feelings known with an angry reaction to the CAF Champions League draw with Al-Hilal on Friday.
But they were in full voice on Tuesday night with a rousing reception at full-time as Sundowns made it two wins from two in the league following their return from the Africa Cup of Nations break and extend their unbeaten run to six matches.
Speaking after the game, Cardoso said on SuperSport: "Our victory came from the belief within the group.
“We knew this game would be very specific in terms of the tactical approach we needed. We brought the energy to create new challenges for Sekhukhune with the changes we made, and the high intensity was enough for us to finish the match in the right way."
"I want to celebrate with them (the fans) and make them understand that I am one of them, that I am here to help the club," Cardoso added.
"Most of all, I want to feel excited. Today the fans were fantastic — there was positive energy and focus in the stadium.
"We just need to stay committed and together as the Masandawana family. We started the season well, and although in the previous game we did not get the points we wanted, the performance was good."
Sekhukhune United head coach Eric Tinkler admits his side was undone by the quality of the Mamelodi Sundowns substitutes in their 2-0 Betway Premiership defeat on Tuesday.
Kaizer Chiefs will look to build on their recent run of form with all three points away to Marumo Gallants in the Betway Premiership on Wednesday night.
Kaizer Chiefs attacker Mfundo Vilakazi is confident his team can continue to get positive results ahead of the Betway Premiership clash against Marumo Gallants on Wednesday.
Mamelodi Sundowns left it late before netting twice in stoppage-time to beat Sekhukhune United 2-0 in their Betway Premiership clash at the Peter Mokaba Stadium on Tuesday.
