I sesongen 2004/05 ble Preston nummer fem i Football League Championship og var dermed kvalifisert for play-off sluttspillet til Premier League. I semifinalen slo de Derby County, men West Ham United ble for sterk i finalen. Laget kvalifiserte seg til nok et sluttspill i 2005/06 da de endte som nummer fire i ligaen, men dette året ble de slått ut av Leeds United i semifinalen.