Tyrone manager Mickey Harte says that his side must now push on after getting their first NFL win of the season.
The Division 1 victory over previously perfect Cork gave the O'Neill County their first two points of the season after three straight defeats, Colm Cavanagh, Tommy McGuigan and Ryan Mellon all bagging goals in the 3-9 to 0-16 success in Omagh.
Having seen his side beaten by Derry, Mayo and Monaghan the win was quite a relief for Harte - who was also beaten by the first appearance of Sean Cavanagh in seven months.
"Goals are very important in games," Harte was quoted as saying by the Irish Times.
"Colm Cavanagh tucked his away lovely and that gave us a real lift.
"And then getting another goal before half-time. We probably didn't believe the position we were (in) at half-time, given how we were five or six minutes before it.
"But that's what persistence is about, and there's a great belief in these men. I said that last week, and people maybe laughed at me. I said we were good enough to get out of here (relegation zone).
"And this was a tall order, you're playing the table-toppers, and they have had a good record against us in recent times. But that was an important win in many ways, more than the two points.
"So it's a case of a job well done, a lot more to be done, and we need to build on that performance, we can't rest on it."