I 80 f.Kr. ble han valgt til konsul, og året etter ble han sendt som prokonsul til Hispania. Han ble på Den iberiske halvøy i åtte år, og kjempet mot opprøreren Sertorius. Da han kom tilbake til Roma ble han belønnet med et triumftog. Felttoget ble nevnt med stor respekt av romerske militærhistorikere, spesielt Sextus Julius Frontinus (i boka ). Metellus døde i Roma rundt 63 f.Kr.