The emission of a pair of entangled photons by an electron in an intense laser field can be described by two-photon transitions of laser-dressed, relativistic Dirac-Volkov states. In the limit of a small laser field intensity, the two-photon transition amplitude approaches the result predicted by double Compton scattering theory. Multi-exchange processes with the laser field, including a large number of exchanged laser photons, cannot be described without the fully relativistic Dirac-Volkov propagator. The nonperturbative treatment significantly alters theoretical predictions for future experiments of this kind. We quantify the degree of polarization correlation of the photons in the final state by employing the well-established concurrence as a measure of the entanglement.PACS numbers: 12.20. Ds, 34.50.Rk, 32.80.Wr, 03.65.Ud, 13.60.Fz Introduction.-In ordinary Compton scattering [1], a photon is scattered inelastically by an electron. For photons with energy much less than the electron's rest mass, the quantum mechanical expression for the cross section agrees with the one obtained by classical electrodynamics. Nonlinear Compton scattering is encountered when several photons from a strong laser beam are scattered by a free electron to produce a photon of different energy; this process has been calculated theoretically [2,3] and successfully measured [4,5]. Recently, there has been an increased interest in a different nonlinear generalization of Compton scattering where a free electron collides with a laser pulse and emits two photons at the same time. This process has no classical counterpart, and indeed, as we will see, the two photons exhibit a paradigmatic quantum feature: namely, their polarizations are entangled. Properly optimized, two-photon emission from backscattering of laser photons at an electron beam holds the promise of providing entangled light at much larger energy than conventionally used for quantum information purposes [6].With relativistically strong lasers being available in many laboratories worldwide, the current record being a laser intensity of 10 22 W/cm 2 at the focus [7], the quest for observing genuine laser-induced quantum effects in the relativistic regime continues. However, the peak field strengths are still orders of magnitudes below the quantum electrodynamic (QED) critical field E c = −m 2 /e = 10 16 V/cm for pair creation (here m and e = −|e| denote the mass and charge of the electron, respectively, and we use natural relativistic units c = = ǫ 0 = 1). Two-photon emission by a laser-dressed electron via nonperturbative double Compton backscattering is a strong-field, relativistic quantum effect which could be observed without the additional complications connected with the ultra-relativistic particle beams necessary for laser-dressed pair creation [8,9,10].The theory of perturbative double Compton scattering, the reaction in which one photon scatters on an electron to produce two final photons was calculated by Mandl and Skyrme [11], recently reexamined in [12], and exper...