We study general Lorentz invariant theories of massive gravitons. We show that, contrary to the standard lore, there exist consistent theories where the graviton mass term violates Pauli-Fierz structure. For theories where the graviton is a resonance, this does not imply the existence of a scalar ghost if the deviation from a Pauli-Fierz structure becomes sufficiently small at high energies. These types of mass terms are required by any consistent realization of the Dvali-Gabadadze-Porrati model in higher dimension.