Andre prosjekter som Pedersen er leder for er , som har eksistert siden 2003. Dette er et samarbeide med den svenske saksofon-giganten, Bernt Rosengren. Ensemblet spilte bl.a på Nordlysfestivalen, Nattjazzen og Oslo Jazzfestival i 2003. På siste turné-runde i 2006, ble den finske altsaksofonisten Jukka Perko, invitert inn i besetningen på bestilling fra Dølajazz. Hallgeir Pedersen har også inngått et samarbeide om en kvartett med pianisten, Ivar Antonsen. Pedersens internasjonale turnévirksomhet strekker seg bla.a fra Russland, Sverige, Ukraina og USA. Oktoberutgaven i 2004 av Orkesterjournalen (Sverige) skrev følgende: -Långt uppe i nordnorska Finnmark finns det lilla samhället Øksfjord. Där bor 30- årige gitarristen Hallgeir Pedersen. Han tilhör kvalitativt sett världseliten på sitt instrument. Så enkelt är det. Mens Moldejazz i sitt program for år 2005, beskrev Pedersen som - jazzgitarist av aller ypperste format, med særpreget spillestil. Hallgeir Pedersen var vinneren av Stubøprisen, 2007.