Fatty acids (FAs) are important regulators of immune responses and innate defense mechanisms. We hypothesized that disturbed FA metabolism could contribute to the progression of HIV infection. Plasma levels of 45 FAs were analyzed with gas chromatography in healthy controls and HIV-infected patients with regard to Mycobacterium avium complex (MAC) infection. In vitro, we assessed MAC-PPD-induced release of inflammatory cytokines in peripheral and bone marrow mononuclear cells (PBMC and BMMC) according to levels of n-6 polyunsaturated fatty acids (PUFAs). While plasma saturated FAs were higher in HIV infection, PUFAs, and in particular the n-6 PUFA arachidonic acid (AA), were lower in patients with advanced disease. The ratio between AA and precursor dihomo-γ-linolenic acid, reflecting Δ5-desaturase activity, was markedly lower and inversely correlated with plasma HIV RNA levels in these patients. Depletion of AA was observed prior to MAC infection, and MAC-PPD-induced release of TNF and IL-6 in PBMC and BMMC was lower in patients with low plasma AA. Our findings suggest that dysregulated metabolism of n-6 PUFAs may play a role in the progression of HIV infection. While high AA may contribute to chronic inflammation in asymptomatic HIV-infected patients, low AA seems to increase the susceptibility to MAC infection in patients with advanced disease.