Continuando su creciente reputación como un gran receptor defensivo, Matheny volvió a ganar los Guantes de Oro con los Cardenales en 2003 y 2004. Sus contribuciones defensivas ayudaron a St. Louis a llegar a la postemporada en cuatro de sus cinco años con el equipo, incluida la reclamación del banderín de la Liga Nacional en 2004.
- ¿ Qué? Entre el 1 de agosto de 2002 y el 4 de agosto de 2004, Matheny jugó en 252 partidos sin cometer un error, estableciendo un nuevo récord de la Liga Mayor para receptores.