Oma üha kasvava maine tugevdades, võitis Matheny taas Gold Gloves'i kardinaalidega 2003. ja 2004. aastal. Tema kaitses osalemine aitas St. Louis'il jõuda postseason'i nelja viie aasta jooksul, sealhulgas võitis National League'i vimpli 2004. aastal.
- Jah. Aastatel 2002. aasta 1. augustist kuni 2004. aasta 4. augustini mängis Matheny 252 mängu ilma ühegi vea tegemiseta, kehtestades uue Major League'i rekordi.