Bolstering his growing reputation as a top defensive catcher, Matheny again won Gold Gloves with the Cardinals in 2003 and 2004. His defensive contributions helped St. Louis reach the postseason in four of his five years with the team, including claiming the National League pennant in 2004. Between August 1, 2002, and August 4, 2004, Matheny played in 252 games without committing an error, establishing a new Major League record for catchers.