A sublime stoppage-time point sent the Division One champions through to a semi-final clash with Cork, denying a Red Hand side that had dragged themselves back from nine points behind to go level.
Tyrone lost out on a place in the last four, chiefly due to a calamitous start that saw them concede two goals in the opening 70 seconds.
Jason Whelan, James McCarthy and Michael Darragh Macauley all hit the net in the first half as the Dubs raced into a commanding lead, but Tyrone’s courageous men clambered up off their knees to take the fight to Jim Gavin’s side.
Peter Harte’s second half penalty threw the game wide open, and it was Mattie Donnelly who brought the home side level on the stroke of 70 minutes.
Despite having lost full back Rory O’Carroll to a second yellow card on 65 minutes, Dublin were able to respond, and no better man than the ice-cool Connolly, who sliced over a gem from 40 metres in the 72nd minute.
Playing into a strong wind, the All-Ireland champions started off at a furious pace, slicing through the Tyrone defence with slick movement and passing, and it was wing back McCarthy who arrived at pace to smash the ball in off the underside of the crossbar after just 20 seconds. Less than a minute later, Jason Whelan rolled the ball home to finish off another incisive move, and it got worse for wobbling Tyrone when full back Ronan McNamee picked up a black card with just three minutes on the clock.
Darren McCurry gave expression to their challenge with a couple of stylish scores, but in the 16th minute, Dublin struck another blow when Kevin McManamon picked out Michael Darrragh Macauley’s run, and the midfielder crashed home goal number three.
Colm Cavanagh and Mattie Donnelly helped swing the game in the home side’s favour, and the second quarter saw them out-score their opponents by four points to one.
That was despite another goal chance that fell to Dublin’s McManamon, who was denied by Niall Morgan’s smart save, moments before Sean Currie pulled off a superb stop from Sean Cavanagh.
Morgan converted the resultant ’45, and McCurry knocked over a couple of frees, and the Dubs led by 3-4 to 0-7 at the turnaround. Tyrone bossed the third quarter, chipping away at the deficit with scores from Sean Cavanagh and Mark Donnelly, supplemented by a couple of exquisite frees from Morgan, who mastered angle rather than distance to split the posts.
And when Sean Cavanagh’s searching pass picked out Shay McGuigan, he was hauled down by goalkeeper Currie, who failed to provoke a card of any hue from referee Marty Duffy.
Peter Harte slotted home the penalty to make it a two point game, and the 14-man Dubs, now without O’Carroll, were reeling.
There was further controversy when Dublin incorrectly replaced O’Carroll with David Byrne, but his presence on the field for barely a minute had no effect on the game.
Mattie Donnelly, now operating up front, thumped over a long range leveller on 70 minutes, and Tyrone supporters in the 9,327 crowd saw a semi-final move back into focus.
But Dublin and Connolly had other ideas, and the St Vincent’s star ducked and jinked his way into position to send over the winner.
Cavanagh did have a last gasp shot to turn the game on its head, but his late effort drifted wide.
Scorers for Tyrone: P Harte 1-1 (1-0 pen), D McCurry 0-6 (4f), N Morgan 0-3 (2f, 1 ’45), R O’Neill 0-2 (2f), Mark Donnelly, Mattie Donnelly, S Cavanagh 0-1 each.
Scorers for Dublin: J Whelan 1-1, J McCarthy, MD Macauley 1-0 each, D Connolly 0-5 (2f), K McManamon, A Brogan, B Cullen, P McMahon 0-1 each.
Subs for Tyrone: D McBride for McNamee (BC, 3), M Penrose for E McKenna (21), R O’Neill (0-2, 2f) for Coney (h-t), C Gormley for McAliskey (57), D Carlin for McGinley (60), N McKenna for McGuigan (66)
Subs for Dublin: P Andrews for Cullen (44), D Byrne for Brady (44), N Devereux for McCaffrey (52), C Costello for Brogan (57)
Referee: Marty Duffy (Sligo).
Tyrone: N Morgan, A McCrory, R McNamee, R McKenna, C McGinley, Mattie Donnelly, P Harte, C Cavanagh, S Cavanagh, E McKenna, S McGuigan, Mark Donnelly, D McCurry, K Coney, C McAliskey. Dublin: S Currie, J Cooper, R O’Carroll, P McMahon, J McCarthy, K Nolan, J McCaffrey, MD Macauley, J Whelan, D Connolly, B Cullen, K McManamon, E O’Gara, A Brogan.