1961 bekam Tüller einen Profi-Vertrag. 1962 konnte er Dritter der Deutschen Bergmeisterschaft werden und einen beachtlichen 20. Platz beim Straßenrennen um die Weltmeisterschaft im Italienischen Salo belegen. 1963 wurde er Zweiter bei der Fernfahrt München-Zürich und 1964 den 2. Platz bei der Deutschen Bergmeisterschaft erringen.