Leithaug ga i årene 1983–1986 ut sine tre første LP-plater, og det førte til gode plasseringer på Norsktoppen på NRK P1 og deltakelser på festivaler og turneer landet rundt. Musikken ble definert som «Kristenrock» og Ten Sing-bevegelsen som var populær i dette tiåret. For eksempel samlet festivalen publikummere en helg hver sommer i Kragerø. Bjarte I september 1983 turnerte Leithaug sammen med den amerikanske musikeren Larry Norman i flere av Norges store konserthus.