Disse utbedringsarbeidene inkluderte bygging av to nye tribuner ved hver andre av banen som gav den mer enn 7 500 sitteplasser. Disse tribunene ble bygget i løpet av bare 47 dager av entreprenørselskapet Tulloch Construction Company, som også er klubbens største aksjonær. Den første kampen i skotsk Premier League på Caledonian Stadium ble spilt 29. januar 2005. Klubben ble nummer 8 i sin første sesong i Premier League.