Stoinis hit the highest individual score in BBL history, 147 not out from 79 deliveries, leading the Stars to 1/219 at the MCG.
He also shared a Big Bash record 207-run partnership with fellow opener Hilton Cartwright, 59 from 40 balls. The Sixers made 7/175 in their chase.
The win extended the Stars lead at the top of the BBL|09 table, two wins clear of the Sixers, who have won six from nine matches.
“The issue I think we had was we probably actually got him started,” said Henriques regarding Stoinis post-match.
“By the time he got 90 or 100, he’s seen all the bowlers cues, he’s been out there batting for a long time, he’s batting in the 17th, 18th, 19th over. It’s pretty hard to stop by then.
“(At the start of the innings), he was sitting back, especially in the Powerplay, waiting for us to bowl short and we gave him that.
While Henriques marvelled at the feats of Stoinis, he said the key takeaway for the Sixers was to stay ahead of the game.
“That was something else to watch, but I think moving forward, we probably just need to, as a bowling group – and tactically, strategically from my end – we need to get a bit further ahead of the game earlier.
“Once we see how a batter is trying to score off us, or how they’re setting up to score their runs, then we need to adjust our length quicker and earlier.”
“For seven out of the nine games, our bowlers have been absolutely fantastic, on a lot of occasions we’ve chased very small totals.
“Again every opportunity you play, every opportunity you bowl, it’s another moment or another time for you to learn and get better.
Henriques, who looked in ominous form at the MCG before he departed for 41 from 25, said there was no need to panic.
“We’ve just won five games in a row, and we lost one tonight, so there’s absolutely nothing to worry about.
“We still got to (175) which is a pretty reasonable score, without anyone scoring 50, because guys were probably trying to push a little bit earlier than they maybe would have loved to … obviously trying to chase 220 down.
“We‘re going to have a pretty decent opportunity against these guys to take in what we came up against tonight in 10 days’ time.”
The Sixers next match is the annual Pride Party match on Thursday night, at the SCG, against the Hobart Hurricanes where the club will celebrate the diversity of Sydney’s community with an explosion of colour and music.
Click here for tickets.