Tietmeyer var også aktiv som bordtennisspiller. Som spiller for bordtennisklubben TTV Metelen kom han i 1950 med i , den øverste tyske bordtennisklassen. I 1954 skiftet han klubb til DJK Köln. I 1956 ble han med bordtennislaget til Universität zu Köln tysk universitetsmester, i finalen i singel tapte Tietmeyer mot Hans-Karl Emmerich. Tietmeyers bror, Klemens, var også aktiv og på 1950-tallet var han blant de sterkeste bordtennisspillerne i Tyskland.