We construct actions for four dimensional noncommutative Yang-Mills theory with star-gauge symmetry, with non-constant noncommutativity, to all orders in the noncommutativity. Our construction covers all noncommutative spaces corresponding to Drinfel’d twists based on the Poincaré algebra, including nonabelian ones, whose r matrices are unimodular. This includes particular Lie-algebraic and quadratic noncommutative structures. We prove a planar equivalence theorem for all such noncommutative field theories, and discuss how our actions realize twisted Poincaré symmetry, as well as twisted conformal and twisted supersymmetry, when applicable. Finally, we consider noncommutative versions of maximally supersymmetric Yang-Mills theory, conjectured to be AdS/CFT dual to certain integrable deformations of the AdS5 × S5 superstring.