The champion leg-spinner, playing his first match since the expiry of his 12-month drug suspension on Tuesday, took 3-120 from 19.5 overs as the Queensland Academy of Sport (QAS) won by three wickets on the penultimate ball of the match on Thursday.
With 10 runs needed off the last over of the match -- Warne's 20th in succession -- former Australian off-spinner Nathan Hauritz finished off beautifully smashing a six over mid-wicket and then hitting a single off the next ball to steer the QAS to a thrilling win.
Hauritz finished on 54 not out from 29 balls and set up the win with a sixth-wicket stand of 68 with Chris Hartley (51) QAS finished on 306 for 7 in 57.5 overs.
Warne's match figures of 5-152 from 35.5 overs will hold him in good stead for the next match in his comeback, Saturday's One-day match against Tasmania in Melbourne.
Victoria will on Friday name Warne in their side and for the Sheffield Shield match against Tasmania starting on Tuesday to help him reclaim his Test spot in next month's series against Sri Lanka.
Victorian 2nd XI captain and wicketkeeper Peter Roach said Warne bowled his full set of variations and had shown no effects of soreness. "We asked him if he wanted to keep bowling and he said he did," Roach said.
"He said it was the perfect preparation for him to bowl in a pressure situation, as much as he can be under pressure in a 2nd XI game, but he felt he was under pressure so it was good for him. "He's happy with the way he came through."
Shane Warne in line for Victorian recall