We present a first attempt to apply the approach of deformation quantization to linearized Einstein's equations. We use the analogy with Maxwell equations to derive the field equations of linearized gravity from a modified Maxwell Lagrangian which allows the construction of a Hamiltonian in the standard way. The deformation quantization procedure for free fields is applied to this Hamiltonian. As a result we obtain the complete set of quantum states and the discrete energy spectrum of linearized gravity.