W tym samym roku rozpoczął komponowanie muzyki techno i trance pod pseudonimem „Divinorum”. Rok później pod wpływem książki Allana Cole'a Czarodziej wichrów nagrał album pt. Wizard of the Winds, ponadto skomponował muzykę do gier: Seven Kingdoms II: The Frythan Wars, Nightlong: Union City Conspiracy, Worms 2, Addiction Pinball. W 1999 roku nagrał album Wolves of the Gods inspirowany inną książką Cole'a – Era wilka, pod pseudonimem Divinorum wydał płytę Isms, a także nagrał ścieżkę dźwiękową do gry Phoenix: Deep Space Resurrection.
W roku 2000 Lynne nagrał album Revive, tj. 12 nagranych na nowo najpopularniejszych utworów skomponowanych przez niego przy pomocy Amigi w latach 1989–1993. W tym samym roku wydał także drugi album pod pseudonimem Divinorum, zatytułowany Talisman, a także skomponował muzykę do gier Stunt GP oraz Siege of Avalon. W 2001 roku nakładem wytwórni Proximity Records wydał album The Gods Awaken na podstawie powieści Allana Cole'a pod tym samym tytułem. Skomponował także muzykę do gry Worms World Party. W 2002 roku nagrał album Colony oraz skomponował muzykę do gry Worms Blast. Wiosną 2003 roku wydał trzecią płytę pod pseudonimem Divinorum, zatytułowaną Power Liquids, a także album Return to Witchwood. Był także kompozytorem muzyki do gry Worms 3D. Ponadto wspólnie z żoną założył firmę Lynne Publishing Ltd.