Samme år signerte han under for Bradford City og spilte over 112 ligakamper for klubben frem til 2007. Dette ble også det siste året i Bradford for Muirhead, som dette året ble lånt ut til Rochdale, og som markerte seg umiddelbart ved å skåre i debutkampen mot Notts County. Han tiltrakk seg mye oppmerksomhet fra flere kommentatorer i League Two under låneoppholdet, og det ble sett på som en nedtur da Muirhead ble tilbakekalt av Bradfords manager David Wetherall.