Protein-observed 19F (PrOF) NMR is an emerging tool for ligand discovery. To optimize the efficiency of PrOF NMR experiments, paramagnetic relaxation enhancement through the addition of chelated Ni(II) was used to shorten longitudinal relaxation time without causing significant line broadening. Thus enhancing relaxation time leads to shorter experiments without perturbing the binding of low- or high-affinity ligands. This method allows for time-efficient screening of potential ligands for a wide variety of proteins in the growing field of fragment-based ligand discovery.