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 "Numidicus" (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.