We prove the Atiyah-Singer index theorem where the algebra of pseudodifferential operators is replaced by an arbitrary deformation quantization of the algebra of functions on a symplectic manifold.