Esta salida, provocó que el nuevo entrenador del Birmingham City Football Club: Alex McLeish no tomara en cuenta a Wilson Palacios y en enero del 2008, el jugador salió del Club, luego de que su contrato a préstamo expirara.