Gravdal er dessuten komponist og leder i sitt eget jazzorkester, , som ga ut albumet i 2005. Foruten Gravdal på saksofon og fløyte, består bandet av David Skinner (piano), Roy Nikolaisen (trompet og flygelhorn), Jon Arne Bjørnstad (vokalist), Audun Ellingsen (bass) og Knut Aalefjær (trommer). I tillegg er han medlem av Pastor Wang Quintet. Spilt med Geir Wentzel i en årrekke. I oktober 2023 ga Gravdal ut boka - Hvor er du nå, Marto? (Skauge forlag). Samtidig kom musikkalbumet - Marto (musikk til boka).