Er startete 1977 bei der UCI-Weltmeisterschaft der Junioren und wurde als bester Österreicher 32. im Straßenrennen. Dreimal wurde Johann Lienhart Österreichischer Staatsmeister im Straßenrennen, 1981 bei den Amateuren und 1983 sowohl bei den Amateuren wie auch bei der Elite. Mehrfach entschied er auch Etappen der Österreich-Rundfahrt für sich. 1980 sowie 1985 gewann er das Rennen "Wien–Rabenstein–Gresten–Wien". 1983 startete er erstmals bei den UCI-Straßen-Weltmeisterschaften und wurde als 42. im Straßenrennen der Amateure klassiert.