I 1995 gikk Totschnig til Team Telekom, der han i flere år syklet sammen med Jan Ullrich, inntil han meldte overgang til det østerrikske laget Team Gerolsteiner i 2001.