Inverse bremsstrahlung (IB) heating, an important process in the laser-matter interaction, involves two different kinds of interaction-the interaction of the electrons with the external laser field and the electron-ion interaction. This makes analytical approaches very difficult. In a quantum perturbative approach to the IB heating rate in strong laser fields, usually the first Born approximation with respect to the electron-ion potential is considered, whereas the influence of the electric field is taken exactly in the Volkov wave functions. In this paper, a perturbative treatment is presented adopting a screened electron-ion interaction potential. As a new result, we derive the momentum-dependent, angle-averaged heating rate in the first Born approximation. Numerical results are discussed for a broad range of field strengths, and the conditions for the applicability of a linear approximation for the heating rate are analyzed in detail. Going a step further in the perturbation series, we consider the transition amplitude in the second Born approximation, which enables us to calculate the heating rate up to the third order of the interaction strength.