Declan McClure netted three minutes from time as Tyrone beat Kerry by 1-16 to 0-14 in Omagh.
With pride at stake in this dead-rubber Round Seven encounter, it was Mickey Harte's men who recorded a first victory over the Kingdom in eight years.
The sides were deadlocked on twelve points apiece after 45 minutes but the winners landed four unanswered points and it was all over when McClure fisted Peter Harte's centre to the net to give the Red Hands their fourth win of the campaign.
With 6,115 in attendance, the hosts reeled off the last four points before the short whistle, through Cathal McShane, Kieran McGeary, Niall Morgan (free) and Lee Brennan (free) to lead by the odd point from 19 at the break.
Brennan's 46th-minute free made it 0-13 to 0-12 and Ronan O'Neill added another before drilling a penalty wide. Midfielder McClure and McShane pointed and the gap was an insurmountable seven when the former pounced for the game's only goal.
Tyrone - N Morgan (0-1f); C McCarron, R McNamee, A McCrory; R McNabb, F Burns, R Brennan; C McCann (0-1), D McClure (1-1); M Donnelly (0-1), P Harte, K McGeary (0-1); L Brennan (0-5, 4f), C McShane (0-3), R O'Neill (0-3f). Subs: D Mulgrew for K McGeary, C Meyler for C McCann, P Hampsey for A McCrory, C McAliskey for C Meyler, B O'Donnell for R O'Neill, B Burns for F Burns.
Kerry - B Kelly; B O Beaglaoich, J Foley, T O'Sullivan; C Coffey (0-1), M Griffin, M Geaney (0-1); J Barry, D Moran; M Burns (0-1), D Casey (0-1), K McCarthy; K Spillane (0-5f), J Buckley (0-2), S O'Brien (0-2). Subs: T Morley for M Geaney, E O'Connor for M Burns, Brendan O'Sullivan for D Casey, M Flaherty (0-1) for J Buckley, G Horan for D Moran.
Referee - M Deegan.