Totschnig ble profesjonell i 1993, da han skrev under for det italienske laget Polti. Her syklet han sammen med den dobbelte verdensmesteren Gianni Bugno. Allerede året etter, 1994, kom han på 13.-plass i Giro d'Italia.