Coleman i Hinewehi Mohi, utworzyli również projekt Oceania, który zaowocował dwoma albumami: Oceania (1999) i Oceania II (2002).
Wspólnie z Anne Dudley skomponował muzykę do albumu składającego się z instrumentalnych aranżacji muzyki bliskowschodniej: Songs From the Victorious City (1990). Album został zadedykowany Kairowi. Współpracował z grupą The Mission przy albumie Masque (1991). Od 1995 roku realizuje albumy z symfoniczną muzyką rockową. Us and Them: Symphonic Pink Floyd (1995), Kashmir: Symphonic Led Zeppelin (1997) i Who's Serious: The Symphonic Music of The Who (1998) były napisane i wyprodukowane przez Colemana razem z Peterem Scholesem, który dyrygował orkiestrą Filharmonii Londyńskiej. Wspólnie z Nigelem Kennedym zajął się aranżacją piosenek zespołu The Doors – w nagraniach uczestniczyła także Praska Orkiestra Symfoniczna a album wydano pod tytułem Riders on the Storm: The Doors Concerto w 2000 roku. Coleman zajął się produkcją muzyczną albumu East Meets East (2003) Nigela Kennedy'ego i grupy Kroke. Pracował także z Nowozelandzką Orkiestrą Symfoniczną, z którą nagrał swoją Symfonię Nr 1 Idavoll, z Filharmonią w Auckland i jako kompozytor-rezydent z Praską Orkiestrą Symfoniczną.