Lindbæk startet fotballkarrieren i , før han spilte en sesong som junior i . Her han var med å vinne cupen samt Norway Cup-gull for juniorer. Som senior spilte han for , og før han 11. september 1998 tok steget opp til Eliteserien på utlån til . Sesongen etter gikk han videre til den daværende Eliteserie-klubben . Lindbæk ble sett på som et av de største unge talentene i Norge på denne tiden. I desember 1997 var han på prøvespill hos .