A previous report showed that 12-week lowering of dietary omega-6 linoleic acid (LA) coupled with increased omega-3 polyunsaturated fatty acid (PUFA) intake (H3-L6 diet) reduced headache frequency and improved quality of life in patients with chronic daily headaches (CDHs) compared to dietary LA reduction alone (L6 diet). The trial also showed that targeted dietary manipulation alters PUFA-derived lipid mediators and endocannabinoids. However, several additional classes of lipid mediators associated with pain in preclinical models were not measured. The current secondary analysis investigated whether the clinical benefits of the H3-L6 diet were related to changes in plasma unesterified PUFA-derived lipid mediators known to be involved in nociception, including prostanoids. Lipid mediators were measured by ultra-high-pressure liquid chromatography coupled with tandem mass-spectrometry. Compared to baseline, dietary LA lowering with or without added omega-3 fatty acids did not alter unesterified n-6 PUFA-derived lipid mediators, although several species derived from LA, di-homo-gamma-linolenic acid, and arachidonic acid were positively associated with headache frequency and intensity, as well as mental health burden. Alpha-linolenic acid (ALA)-derived metabolites were also associated with increased headache frequency and intensity, although they did not change from the baseline in either dietary group. Compared to baseline, docosahexaenoic acid (DHA)-derived epoxides were more elevated in the H3-L6 group compared to the L6 group. Diet-induced elevations in plasma DHA-epoxides were associated with reduced headache frequency, better physical and mental health, and improved quality of life (p < 0.05). Prostanoids were not detected, except for PGF2-alpha, which was not associated with any outcomes. This study demonstrates that diet-induced changes in DHA-epoxides were associated with pain reduction in patients with chronic headaches, whereas n-6 PUFA and ALA metabolites were associated with nociception. Lipid mediator associations with mental health and quality of life paralleled pain management outcomes in this population. The findings point to a network of multiple diet-modifiable lipid mediator targets for pain management in individuals with CDHs.