Matheny won de Golden Gloves met de Cardinals in 2003 en 2004. Zijn bijdragen in de verdediging hielpen St. Louis om in vier van zijn vijf jaar met het team de postseason te bereiken, inclusief het claimen van de National League-vlag in 2004
Ik weet het. Tussen 1 augustus 2002 en 4 augustus 2004 speelde Matheny in 252 wedstrijden zonder een fout te maken, waarmee hij een nieuw Major League-record opstelde voor vangers.