Stokes ble olympisk mester i softball under sommer-OL 1996 i Atlanta. Hun var med på det amerikanske laget som vant den første olympiske softballturneringen foran Kina og Australia. USA vant finalen mot Kina med 3 – 1.