Dietary intake of marine fatty acids from fish may protect against prostate cancer development. We studied this association and whether it is modified by genetic variation in cyclooxygenase (COX)-2, a key enzyme in fatty acid metabolism and inflammation. We assessed dietary intake of fish among 1,499 incident prostate cancer cases and 1,130 population controls in Sweden. Five single nucleotide polymorphisms (SNPs) were identified and genotyped in available blood samples for 1,378 cases and 782 controls. Odds ratios (OR) and 95% confidence intervals (CI) were estimated by multivariate logistic regression. Multiplicative and additive interactions between fish intake and COX-2 SNPs on prostate cancer risk were evaluated. Eating fatty fish (e.g., salmon-type fish) once or more per week, compared to never, was associated with reduced risk of prostate cancer (OR: 0.57, 95% CI: 0.43–0.76). The OR comparing the highest to the lowest quartile of marine fatty acids intake was 0.70 (95% CI: 0.51–0.97). We found a significant interaction (p < 0.001) between salmon-type fish intake and a SNP in the COX-2 gene (rs5275: +6365 T/C), but not with the 4 other SNPs examined. We found strong inverse associations with increasing intake of salmon-type fish among carriers of the variant allele (OR for once per week or more vs. never = 0.28, 95% CI: 0.18–0.45; ptrend < 0.01), but no association among carriers of the more common allele. Frequent consumption of fatty fish and marine fatty acids appears to reduce the risk of prostate cancer, and this association is modified by genetic variation in the COX-2 gene. © 2006 Wiley-Liss, Inc.