Ved suppleringsvalget i 2000, etter avdøde senator Paul Coverdell, stilte Mattingly som republikanernes kandidat, men tapte mot Zell Miller, som hadde vært midlertidig oppnevnt som senator.