1. januar 2003 ble Evjemoen militærleir, som ligger 6 mil nord for Kristiansand, ved starten av Setesdal, utrangert, og hadde ikke lenger noen militær funksjon. Evje og Hornnes kommune overtok området og bygningsmassen fra Forsvarsbygg. Hensikten med dette var å legge til rette for næringsutvikling og nye arbeidsplasser i den nedlagte leiren, som erstatning for de som gikk tapt da militæret la ned. Evje og Hornnes kommune etablerte to selskaper, Evje Utvikling AS som skulle bistå nyetablerere med kapital og kompetanse, og Evjemoen Næringspark AS som skulle tilrettelegge eiendomsmassen i forhold til behov nyetablerere hadde. På samme tid begynte mediene og faginstanser å sette søkelys på den hurtig voksende andel av sykelig overvektige i Norge. I Norge var det lite tilbud, hvis noe, og Danmark ble alternativet for mange. På Evjemoen stod mange rom tomme, det samme gjorde administrasjonsbygg og treningshall. Med dette som utgangspunkt fikk Eva Moen ideen til etableringen av Evjeklinikken AS, som ble etablert høsten 2004. Tidligere Helse og Sosialsjef i Evje og Hornnes kommune, Tor – Ivar Karlsen fikk det faglige ansvaret for etablering av en behandlingsmodell, mens Eva Moen hadde ansvaret for det kontoradministrative og Alf Tore Moen den daglige ledelsen. Dr.med Tom B. Schulz ble klinikkens første medisinsk ansvarlige. Gode støttespillere i etablerings – og utviklingsfasen av klinikken har vært Evje og Hornnes kommune, Innovasjon Norge og Aust Agder Næringsselskap. Den første avtalen med et Regionalt Helseforetak ble inngått i 2005, med Helse Sør, og de første pasientene ankom klinikken i juni samme år. Pr i dag har Evjeklinikken avtale med Helse Sør–Øst. Den første behandlingsmodellen var på 4 uker som var normal rehabiliteringstid på den tiden for de fleste diagnosegrupper. Sykelig overvekt krever langsiktighet i tenkningen rundt behandling, og modellen er siden starten, utvidet og bearbeidet flere ganger, til slik den tilbys i dag.