Pedersen var med på Terje Isungsets bidrag på Vossajazz 2003. Han ga ut duoplate med Katja Medbøe, (Kirkelig Kulturverksted 1992) med dikt av Rolf Jacobsen, samt opptråde med Erik Balke (1996). Han medvirket også på Randi Tytingvågs debutplate (2004) samt Elin Furubotns (2006).