Melhus driver i dag selskapet , som han startet sammen med Trond Haugen i 2002. Sammen har de skrevet tre bøker om betydningen av å skape humor og begeistring blant medarbeiderne og ledere som praktiserer begeistringsledelse (– se Transformasjonsledelse). Siden 2003 har hans fem fagbøker og fem kulturbøker solgt over 50.000 eksemplarer, og åtte av dem er utgitt på hans eget forlag, Melhus Communication as. Hans siste bok, om hvordan drive gode sykehus og klinikker, (2014) er skrevet sammen med Morten Eriksen-Deinoff.