Pettersen spilte i Start i to perioder (1990–96 og 99) og var med på å vinne to bronsemedaljer. I 1997 ble han solgt til Brann for 1,5 millioner og vant en sølvmedalje i serien i 1997.