We present a combined molecular dynamics and density functional theory study of dioxygen-induced perturbation of the F-19 NMR chemical shifts in an aqueous solution of fluorinated cysteine under 100 atm of O-2 partial pressure. Molecular dynamics Simulations are carried out to determine the dominant structures of O-2 and the fluorinated cysteine complexes in water, and the collected structural information is exploited in computation of F-19 chemical shifts using density functional theory. The obtained results indicate that the density redistribution of the O-2 unpaired electrons between the dioxygen and fluorinated cysteine is responsible for the experimentally observed perturbation of the F-19 NMR chemical shifts, where the Fermi contact interaction plays the key role. The O-2-induced paramagnetic F-19 chemical shift, averaged over the simulation trajectory, is comparable with the reported experimental values, proving the availability of the developed strategy for modeling F-19 NMR chemical shifts in the presence of paramagnetic agents in ail aqueous solution. The applicability of the combined molecular dynamics/density functional theory approach for dioxygen NMR perturbation to all resonating nuclei including H-1, C-13, N-15, and F-19 is emphasized, and the ramification of this for investigations of membrane protein structures is discussed.