Podlesch reed voor verschillende Duitse wielerploegen waaronder Team Hohenfelder-Concorde en Team Wiesenhof. Zijn grootste successen behaalde hij op de wielerbaan in het stayeren. In deze discipline werd hij in 1992 wereldkampioen bij de amateurs en in 1994 wereldkampioen bij de elite. Na zijn wereldtitel in 1994 verdween het stayeren van het programma van de wereldkampioenschappen. Hij won nadien nog wel drie keer het Europees kampioenschap stayeren.