Sostenendo la sua crescente reputazione come miglior ricevitore difensivo, Matheny ha vinto di nuovo i Guanti d'Oro con i Cardinals nel 2003 e nel 2004. I suoi contributi difensivi hanno aiutato St. Louis a raggiungere la postseason in quattro dei suoi cinque anni con la squadra, compresa la vittoria del pennant della National League nel 2004.
- No, no. Tra il 1 agosto 2002 e il 4 agosto 2004, Matheny ha giocato in 252 partite senza commettere un errore, stabilendo un nuovo record della Major League per i ricevitori.