The deal delivers $1 million in the first year, with gradual increases to $1.55 million in 2015 and $500,000 in possible incentives each season. It also includes a buyout capped at $5 million, or $1 million for each remaining year on the contract, if O'Leary or UCF breaks it.

"Believe me, we have a lot of work to do. Every dollar will be surely worked," O'Leary said.

O'Leary returned to college football at UCF in December 2003 after two years as defensive coordinator for the Minnesota Vikings. He made national headlines in 2001 after resigning the head coaching job at Notre Dame when it was discovered parts of his resume, compiled long ago, had been falsified.

O'Leary was head coach at Georgia Tech from 1994 to 2001, amassing a 52-33 record and earning 2000's national coach of the year award. He was nominated for the award again after UCF's finish last season.

UCF president John Hitt and new athletic director Keith Tribble envisions the school as a perennial Top 10 team on par with the state's Big Three - Florida, Florida State and the University of Miami.

They and others acknowledge the school has a long way to go, but hope O'Leary's extension and a new 45,000-seat on-campus stadium opening in fall 2007 will help draw blue chip recruits and bigger Saturday crowds to make it happen.