Folyamatosan tárgyalt a csapat Mathis új hosszú távú szerződéséről, de hogy ki ne fussanak az időből, a biztonság kedvéért Franchise Tag-gel látták el a kiváló DE-t. Nemsokkal a tag kiosztási határidő lejárta után be is jelentették, hogy megszületett a megállapodás és Robert Mathis új 4 éves szerződést köt a csapattal. A szerződés főbb paraméterei: 4 év 36 millió $, 15 millió $ aláírási bónusz, 17 millió az első évben, 24 millió az első két évben.
Mathis 2003-ban az 5. körben 138.-ként lett kiválasztva a drafton. Négyszer választották be a Pro Bowlra (2008, 2009, 2010, 2011). Tavaly 43 tackle, 9,5 sack és 3 FF fűződött a neve mellé.
