Abstract:We describe the infinitesimal moduli space of pairs (Y, V ) where Y is a manifold with G 2 holonomy, and V is a vector bundle on Y with an instanton connection. These structures arise in connection to the moduli space of heterotic string compactifications on compact and non-compact seven dimensional spaces, e.g. domain walls. Employing the canonical G 2 cohomology developed by Reyes-Carrión and Fernández and Ugarte, we show that the moduli space decomposes into the sum of the bundle moduli H 1 d A (Y, End(V )) plus the moduli of the G 2 structure preserving the instanton condition. The latter piece is contained in H 1 d θ (Y, T Y ), and is given by the kernel of a mapF which generalises the concept of the Atiyah map for holomorphic bundles on complex manifolds to the case at hand. In fact, the mapF is given in terms of the curvature of the bundle and maps, and moreover can be used to define a cohomology on an extension bundle of T Y by End(V ). We comment further on the resemblance with the holomorphic Atiyah algebroid and connect the story to physics, in particular to heterotic compactifications on (Y, V ) when α = 0.