I 1998 startet han Bebop Guitars med gitarkollega Øystein Norvoll. Gruppa ble valgt til å representere Nordnorsk Jazzforum på deres 25-årsjubileum, hvor de bl.a spilte på Festspillene i Nord-Norge i 1999. Pedersen ble oppdaget av NRKs jazzguru Erling Wicklund, som produserte Pedersens første helaftens radio konsert med Bebop Guitars live fra Nordland Musikkfestuke i Bodø for NRK P2, Jazzklubben samme år. Han ble i jazzpressen etter dette ofte referert til som – «Norges bebop konge på gitar» og «Fantomet fra Øksfjord».