Den 6. juni 2003 vedtok Stortinget at etaten fra og med 2007 skulle være lokalisert i Lillesand kommune (Aust-Agder fylke). Nkom flyttet inn i nye lokaler i Lillesand den 14. mai 2007.