Tyrone squandered a five point interval lead as visitors Cork came away from Healy Park with the two points.
The defeat now leaves Tyrone in danger of slipping out of the top tier of gaelic football for 2016.
Colm O’Neill hit eight points, including a late winner, to give Cork a 0-17 to 2-10 comeback win.
Conor McAliskey and Peter Harte netted first-half goals for Tyrone, and they lead by 2-6 to 0-7 at the break, with O’Neill hitting four Cork scores.
Tyrone still led by five, mid-way through the second half, but Cork came strong in the final quarter, with points from O’Neill, Donal Og Hodnett, Fintan Gould and Donncha O’Connor giving them a narrow one-point win.
Tyrone: N Morgan, A McCrory, R McNamee, D Quinn, R McNabb, J McMahon, P Harte (1-00, pen), C Cavanagh, P McNulty, T McCann, M Donnelly, R McKenna, D McCurry (0-07, 5f), S Cavanagh, C McAliskey (1-03).
Subs: C McCann for McMahon, PJ Lavery for Quinn, D McBride for McKenna, P McNeice for McNamee
Cork: M Martin, J Loughrey, M Shields, C Dorman (0-01), T Clancy, S O’Donoghue, J O’Sullivan, E Cadogan, F Goold (0-01), K O’Driscoll, J O’Rourke, C O’Driscoll (0-01), C O’Neill (0-08, 3f, 1 ’45), M Collins (0-01), B Hurley (0-02, 1f).
Subs: P Kerrigan for O’Donoghue, D O’Connor (0-02, 1f)for C O’Driscoll, D Goulding for K O’Driscoll, D Og Hodnett (0-01) for O’Rourke, J Hayes for Collins.
Referee: M Duffy (Sligo).