We report the presence of electron-spin-phonon interactions in half-metallic ferromagnetic Sr2FeMoO6 (SFMO) double perovskite thin films using temperature-dependent Raman spectroscopy. A series of SFMO thin films have been prepared on LaAlO3 (001) single-crystal substrate using the Pulsed Laser Deposition technique. These depositions have been made in different gas-conditions such as in vacuum, and under nitrogen and oxygen gas pressures. At room temperature, Raman spectra manifest a Fano feature which indicates the presence of electron-phonon coupling in the films. The electron-phonon coupling strength further changes with a change in deposition conditions. Magnetization results show that the SFMO film grown in vacuum has the highest saturation magnetization which suggests better cation ordering as compared to the other films. For enhanced understanding, Raman spectra were recorded at varied temperatures and the data were analyzed by theoretical model fittings. A parameter quantifying temperature-dependent anharmonic nature of phonons has been derived using Balkanski model fits. This parameter shows a drastic deviation in the vicinity of Curie temperatures, manifesting a spin-phonon coupling in SFMO films. We further show that the spin-phonon coupling strengthens with improved Fe–Mo ordering. Any experimental observation of spin-phonon coupling has not been reported for SFMO systems till date. The magnetization data corroborate well with these observations made by Raman measurements. Our results of Raman spectroscopy, magnetization and resistivity collectively suggest that the SFMO films exhibit electron-spin-phonon interactions, which are influenced by the cation ordering. We also devised out the method of relating the anharmonic nature of Raman modes with the degree of Fe–Mo ordering and spin-phonon coupling in double-perovskite materials.