Henderson ble olympisk mester i softball under sommer-OL 2000 i Sydney. Hun var med på det amerikanske laget som vant softballturneringen foran Japan og Australia. USA vant finalen mot Japan med 2-1.