Mayor también tuvo que sobrevivir a un desafío de la dirección en 1995 por el Secretario de Estado para Gales, el ya mencionado John Redwood.