Der Abwärtstrend in der Tabelle hielt schließlich an und im Februar 2012 entließ die Vereinsführung McCarthy vorzeitig aus seinem noch laufenden Vertrag, nachdem seine Mannschaft zuvor in 25 Premier-League-Spielen nur 21 Punkte gesammelt hatte.