Gd 3ϩ EPR linewidths in diluted Van-Vleck paramagnets Ho x Y 1Ϫx VO 4 (xϭ0.0, 0.02, 0. 05, 0.1, 0.15, 0.25, 0.3, 0.5, 0.9, 1.0) and Tm x Lu 1Ϫx PO 4 (xϭ0.0, 0.1, 0.2, 0.4, 0.6, 0.8, 1.0) were measured at X band ͑8.7-9.6 GHz͒ in the temperature range 4.2-300 K as functions of temperature and concentration (x) of the host paramagnetic ions, Ho 3ϩ and Tm 3ϩ , respectively. It was found that the dipole-dipole and exchange interactions significantly influenced the measured linewidths in Ho x Y 1Ϫx VO 4 and Tm x Lu 1Ϫx PO 4 samples for the concentrations xϾ0.1 and xϾ0.6, respectively. Further, in Ho x Y 1Ϫx VO 4 samples with xϾ0.3 the EPR lines disappeared at temperatures above 10 K due to the formation of percolation clusters by Ho 3ϩ ions; the disorder was deduced to have a negligible effect in these hosts. Interaction of the lattice with the electronic quadrupole moment of Ho 3ϩ ions created different structural sites of Gd 3ϩ in Ho x Y 1Ϫx VO 4 samples with xϾ0.1 depending on the number of Ho 3ϩ ions in the immediate neighborhood of a Gd 3ϩ ion, resulting in the observation of up to three different sets of Gd 3ϩ EPR spectra. As for Tm x Lu 1Ϫx PO 4 samples with 0.1ϽxϽ0.8, it was the disorder, rather than a percolation cluster, that dominated the Gd 3ϩ EPR linewidths due to the rather large difference in the ionic radii of Tm 3ϩ and Lu 3ϩ ions, as well as in the unit-cell parameters of TmPO 4 and LuPO 4 . The temperature variation of the linewidths were found to be in accordance with those of the average magnetic moments of Ho 3ϩ and Tm 3ϩ ions in Ho x Y 1Ϫx VO 4 and Tm x Lu 1x PO 4 , respectively. Gd 3ϩ spin-Hamiltonian parameters were estimated at different temperatures for the two families of hosts. EPR spectra of the Er 3ϩ ion, present as a chemical impurity, have also been observed in Ho x Y 1Ϫx VO 4 samples at liquid-helium temperatures.