Theismann vant en olympisk bronsemedalje i vannpolo under Sommer-OL 1984 i Los Angeles. Han var med på det vesttyske laget som kom på tredjeplass i vannpoloturneringen bak Jugoslavia og USA. Theismann spilte sju kamper og scoret tre mål i OL-turneringen.