Pettersen spilte profesjonell sandvolleyball sammen med Iver Horrem i sesongene 2005 og 2006. De to hadde to femteplasser i World Tour som beste resultat. Vinteren 2007 splittet Pettersen og Horrem lag. Horrem utfordret da Bjørn Maaseide til comeback, og de bestemte seg for å satse sammen.