Unfortunately for Queensland, this bubble was swiftly burst by a deft try from Tedesco in the last 30 seconds.
However, Tedesco, who was later awarded with the Wally Lewis medal as the player of the series, proved to be the hero with his miracle finish.
Mitchell Pearce lofted a floating cut-out ball for Tom Trbojevic before Blake Ferguson tip-toed down the sideline and passed inside Tedesco, the fullback stepping back out towards the touchline and sprinting to the corner to beat the tackle attempt of Dane Gagai.
The dramatic ending snapped a run of seven straight defeats in Origin deciders for the Blues, dating back to the start of the Maroons' dynasty in 2006.
But the horrors of series past appeared to return after Queensland scored twice in the final eight minutes through Josh McGuire and Papalii.
But Tedesco, the Kangaroos No.1, ensured it never got there.
Tedesco made a jinking crossfield run to set up the attacking set which led to the Blues' first try on 34 minutes and then scored on his own on 50 minutes to swing the game in his side's favour.
"It was pretty special to win the series a year ago but, to win it again, is magic".
Felise Kaufusi then opened the scoring for Queensland with the first try of the match after a clever kick from debutant Corey Norman, as the Maroons went on the offensive with brutal running and damaging forward play.
The Queensland try was a beauty, Kaufusi pouncing on a attractive little Corey Norman grubber. Try!
The stop-start game favoured the Maroons but once the game was allowed to flow, the likes of Tedesco and Damien Cook put their stamp on the contest.
With the score level at 20-20, Tedesco finished off a brilliant late attacking move down the right edge and spun past the Queensland defenders to get the ball down with 79:40 on the clock and seal the 26-20 win.
Maroons coach Kevin Walters was proud of his team's fightback.
"The tackle had been made, if I am reading the referee correctly", Ray Warren said in commentary.
"The referees are interfering in this game too much tonight", he later added.
Maroons utility Michael Morgan failed to finish the game after a copping a stray elbow to the head from McGuire in the second half.