Han tilhørte partiet optimatene og ble med deres hjelp konsul i 109 f.Kr. Etter endt konsulembete fikk han kommandoen over de romerske styrkene i Jugurthakrigen, hvor han hadde Gaius Marius med som legat. Det kom imidlertid til brudd mellom dem, og Marius dro tilbake til Roma for å la seg velge til konsul. Uten Marius' hjelp vant Metellus slaget ved Muthul og dro deretter til Roma, hvor han feiret triumf for seieren og ble tildelt æresnavnet (etter sin krigføring i Numidia). Krigen var imidlertid ikke endelig vunnet før Marius og Lucius Cornelius Sulla noen år senere ( i 105 f.Kr.) fanget den numidiske kong Jugurtha.