Former Queenslander Ben McDermott, whose father Craig was a 71-Test mainstay of the Australian attack for a decade, crafted his maiden one-day cup century on Saturday - a classy 117 which laid the foundation for Tasmania's four-wicket win.
Simon Milenko, who was also playing against his former side, pushed Tasmania over the line with a whirlwind unbeaten knock of 50 off just 29 balls as Tasmania reached 6-317 to claim victory with an over to spare.
Milenko and Clive Rose (25 not out off 18) added an unbeaten 67 off 38 balls at the death after Tasmania had slipped to 6-250.
Queensland posted a challenging 6-316 on the back of a typically big-hitting innings from Lynn who scored 70 from 65 balls including four sixes, one of which seemed to clear the stand at the Riverway Stadium.
"It was a good total, but we thought we could chase it down," said McDermott, who lost the best part of 10 kilos during an intensive off-season training regime.
"Simon (Milenko) is an unbelievable lower-order hitter down the order, and so is Clive Rose and they deserve a lot more credit. That was an unbelievable finish."
It was a second win in succession for Tasmania to open the summer.
"We want to keep this momentum rolling throughout the tournament," McDermott said.
"It is good to start well but the challenge is to keep it going."
Lynn's form is major positive for Queensland, and potentially Australia, following the Big Bash star's previous recurring shoulder problems.
Such have been Lynn's injury disruptions, last weekend's season opener was his first state one-day cup match for four years.
Lynn and Charlie Hemphrey (58 off 71) put on 115 for the third wicket at better than a run-a-ball to set-up what seemed a match-winning total
But it was to be one that got away for Queensland, who dropped four catches in the Tasmanian innings
"We take plenty of positives out of this game, and the best cricket for us is still to come," said Queensland captain Jimmy Peirson.
"I knew he (Lynn) was going to score runs after he had been whacking them in the nets all week, and he doesn't miss out too many times in a row."