The superconductor TmNi 2 B 2 C 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 TmNi 2 B 2 C 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 TmNi 2 B 2 C and the resulting expansion of vortex cores near H c2 .