1: \begin{abstract} For a general right-angled Artin group $\AG$ we introduce an Outer space $\mathcal O_\Gamma$; this is a contractible, finite-dimensional space with a proper action of the outer automorphism group $\Out$. In the current paper, we describe a simplicial complex $K_\G$ on which the subgroup of $\Out$ generated by inversions, graph automorphisms, partial conjugations and non-adjacent transactions acts properly and cocompactly. In a forthcoming paper we will use $K_\G$ as a base for constructing the entire outer space $\mathcal O_\Gamma$.
2: \end{abstract}
3: