Täytä seuraava lause: Vahvistaen maineensa huippuluokan puolustavana syöttäjänä, Matheny voitti taas Kultaiset hanskat Cardinalsin kanssa vuosina 2003 ja 2004. Hänen puolustuksellinen panoksensa auttoi St. Louisia pääsemään postseasioniin neljässä hänen viidestä vuodestaan joukkueessa.
Vuosi 2004. 1. elokuuta 2002 ja 4. elokuuta 2004 välisenä aikana Matheny pelasi 252 ottelussa tekemättä virhettä, mikä oli uusi Major League -ennätys.