The result saw the Tigers move to the top of the Great Eastern-YEO's S.League table, at least until DPMM FC play Tanjong Pagar United on Friday, and it mirrored last week's 2-1 win over Albirex Niigata, where all of Stewart's charges played their roles to perfection.
And just like last Friday, Stewart insists his players deserve credit for a 'tremendous' performance, rather than attribute the result to a poor showing from their more-illustrious opponents.
"The boys deserved the result," Stewart said after the game. "I think it was a good performance by us.
"Like in the last game, people were saying Albirex didn't have a good game but I think our performance was really stunning.
"I don't think many teams would have come here today [Thursday] and got much out of us."
Substitute Andrew Tan came off the bench to score a 69th-minute winner, and while the Tigers coach believes the 24-year-old deserved the plaudits for his patience, he refused to single out anyone for praise.
"Andrew deserves it. He's been patient considering he hasn't had a lot of game time," Stewart added.
"It's good when people come on and have a good game, but to single out somebody today [Thursday] would be harsh on the rest."
The former Gombak United coach was asked if he thought eight-time champions SAFFC were a team on the decline, but he refused to be drawn into saying anything negative about the Warriors, turning the attention back to his charges.
"SAFFC are a good team, a good club and [coach] Richard [Bok] is a good guy," he declared. "I'm not here to bag them; I'm here to praise us."
Due to torrential rain over the past few days, the pitch at the Toa Payoh Stadium did not provide the best playing surface.
But while the Warriors struggled as the game reached its closing stages, Balestier never tired, something Stewart believes is all down to their hard work in pre-season.
"I think we played tremendously today [Thursday], even in pretty terrible conditions," Stewart added.
"It was just a great performance. A lot of people will look at the performance and not see the hard work that we have put in from top to bottom. In these conditions, it was really tough work.
"I think our fitness levels showed tonight [Thursday], and that's through the hard work we did early doors in the pre-season."
The Tigers have still only managed to score 10 goals all campaign long and currently have the 6th-poorest scoring record in the league, something the Australian isn't remotely bothered about.
"To score more goals would be a bonus for us," he admitted. "But if we're tight and we work hard like that, we'll be tough to beat."
Next up for Balestier is a game against high-flying Harimau Muda, who visit the Toa Payoh Stadium next Friday.