Ochratoxin A (OTA) is a mycotoxin produced by different Aspergillus and Penicillium species. Since its mechanism of action is not fully understood yet, it is important to gain further insight into different interactions of OTA at the molecular level. OTA is found worldwide in many foods and drinks. Moreover, it can also be detected in human and animal tissues and body fluids, as well. Therefore, the development of highly sensitive quantitative methods for the determination of OTA is of utmost importance. OTA most likely forms complexes with divalent cations, both in cells and body fluids. In the present study, the OTA-zinc interaction was investigated and compared to OTA-magnesium complex formation using fluorescence spectroscopy and molecular modeling. Our results show that zinc(II) ion forms a two-fold higher stable complex with OTA than magnesium(II) ion. In addition, based on the enhanced fluorescence emission of OTA in its magnesium-bound form, a novel RP-HPLC-fluorescence detector (FLD) method was also established. Our results highlight that the application of magnesium chloride in alkaline eluents results in an approximately two-fold increase in sensitivity using the HPLC-FLD technique.