Kretschman ble olympisk mester i softball under sommer-OL 2004 i Athen. Hun var med på det amerikanske laget som vant softballturneringen foran Australia og Japan. USA vant finalen mot Australia med 5-1 og ble olympiske mestere for tredje gangen på rad.
Fire år senere, under sommer-OL 2008 i Beijing, vant hun en sølvmedalje med det ameikanske softballdamelaget. USA tapte finalen mot Japan med 1-3. Det var første gangen som USA ikke ble olympiske mestere i softball og det var den fjerde og siste gangen som softball var med som olympisk sport.
