En 1997, después de la victoria electoral del partido Laborista de Tony Blair, Fox fue nombrado portavoz de su partido para los Asuntos Constitucionales; en 1999 fue nombrado en el gabinete en la sombra.