Fatty acids play a significant role in maintaining cellular and DNA protection and we previously found an inverse relationship between blood levels of eicosapentaenoic acid (EPA) and docosahexaenoic acid (DHA) and DNA damage. The aim of this study was to explore differences in proteomic profiles, for 117 pro-inflammatory proteins, in two previously defined groups of individuals with different DNA damage and EPA and DHA levels. Healthy children and adolescents (n = 140) aged 9 to 13 years old in an urban area of Brazil were divided by k-means cluster test into two clusters of DNA damage (tail intensity) using the comet assay (cluster 1 = 5.9% ± 1.2 and cluster 2 = 13.8% ± 3.1) in our previous study. The cluster with higher DNA damage and lower levels of DHA (6.2 ± 1.6 mg/dL; 5.4 ± 1.3 mg/dL, p = 0.003) and EPA (0.6 ± 0.2 mg/dL; 0.5 ± 0.1 mg/dL, p < 0.001) presented increased expression of the proteins CDK8–CCNC, PIK3CA–PIK3R1, KYNU, and PRKCB, which are involved in pro-inflammatory pathways. Our findings support the hypothesis that low levels of n-3 long-chain PUFA may have a less protective role against DNA damage through expression of pro-inflammatory proteins, such as CDK8–CCNC, PIK3CA–PIK3R1, KYNU, and PRKCB.