The Cyclophilin A (CypA)/Apoptosis Inducing Factor (AIF) complex is implicated in the DNA degradation in response to various cellular stress conditions, such as oxidative stress, cerebral hypoxia-ischemia and traumatic brain injury. The pro-apoptotic form of AIF (AIF(Δ1-121)) mainly interacts with CypA through the amino acid region 370-394. The AIF(370-394) synthetic peptide inhibits complex formation in vitro by binding to CypA and exerts neuroprotection in a model of glutamate-mediated oxidative stress. Here, the binding site of AIF(Δ1-121) and AIF(370-394) on CypA has been mapped by NMR spectroscopy and biochemical studies, and a molecular model of the complex has been proposed. We show that AIF(370-394) interacts with CypA on the same surface recognized by AIF(Δ1-121) protein and that the region is very close to the CypA catalytic pocket. Such region partially overlaps with the binding site of cyclosporin A (CsA), the strongest catalytic inhibitor of CypA. Our data point toward distinct CypA structural determinants governing the inhibitor selectivity and the differential biological effects of AIF and CsA, and provide new structural insights for designing CypA/AIF selective inhibitors with therapeutic relevance in neurodegenerative diseases.