Omdahl har skrevet flere bøker. Blant annet (2003). Denne handler om hvordan det nye nettverkssamfunnet påvirker makt, kultur og menneskelig identitet. Samme år ga han også ut matboka , sammen med Torgrim Eggen. I 2004 gav han ut , en biografi om pop-gruppa a-ha.