Lindberg satt som ung to år i fengsel, under dette oppholdet vendte han seg tilbake til sin kristne barnetro. Etter endt militærtjeneste begynte som evangelist og predikant tidlig på 1960-tallet. I 1964 startet han med teltmøter, besøkstallet øke raskt til nær tusen. Lindberg var en uredd og radikal predikant og det oppstod ikke uventet en del medieomtale. Noe av kritikken var at ungjentene var pågående foran senen, samt at han danset på scenen og døpte mennesker i et badekar.