Meningkatkan reputasinya sebagai catcher defensif terbaik, Matheny kembali memenangkan Golden Gloves dengan Cardinals pada tahun 2003 dan 2004. Kontribusi defensifnya membantu St. Louis mencapai postseason dalam empat dari lima tahunnya dengan tim, termasuk mengklaim pennant Liga Nasional pada tahun 2004
Aku tahu. Antara 1 Agustus 2002 dan 4 Agustus 2004, Matheny bermain di 252 pertandingan tanpa melakukan kesalahan, menetapkan rekor Liga Utama baru untuk catcher.