The Hilbert space of loop quantum gravity is usually described in terms of cylindrical functionals of the gauge connection, the electric fluxes acting as noncommuting derivation operators. It has long been believed that this non-commutativity prevents a dual flux (or triad) representation of loop quantum gravity to exist. We show here, instead, that such a representation can be explicitly defined, by means of a noncommutative Fourier transform defined on the loop gravity state space. In this dual representation, flux operators act by multiplication and holonomy operators act by translation. We describe the gauge invariant dual states and discuss their geometrical meaning. Finally, we apply the construction to the simpler case of a U(1) gauge group and compare the resulting flux representation with the triad representation used in loop quantum cosmology. Non-commutative flux representation for loop quantum gravity 2