The superconductor TmNi2B2C possesses a significant four-fold basal plane anisotropy, leading to a square Vortex Lattice (VL) at intermediate fields. However, unlike other members of the borocarbide superconductors, the anisotropy in TmNi2B2C appears to decrease with increasing field, evident by a reentrance of the square VL phase. We have used Small Angle Neutron Scattering measurements of the VL to study the field dependence of the anisotropy. Our results provide a direct, quantitative measurement of the decreasing anisotropy. We attribute this reduction of the basal plane anisotropy to the strong Pauli paramagnetic effects observed in TmNi2B2C and the resulting expansion of vortex cores near Hc2.