Beneficial health effects of omega-3 polyunsaturated fatty acids (n-3 PUFA) are partly attributed to specialized pro-resolving mediators (SPMs), which promote inflammation resolution. Strategies to improve n-3 PUFA conversion to SPMs may, therefore, be useful to treat or prevent chronic inflammatory disorders. Here, we explored a synbiotic strategy to increase circulating SPM precursor levels. Healthy participants (n = 72) received either SynΩ3 (250 mg eicosapentaenoic acid (EPA) plus docosahexaenoic acid (DHA) lysine salts; two billion CFU Bacillus megaterium; n = 23), placebo (n = 24), or fish oil (300 mg EPA plus DHA; N = 25) capsules daily for 28 days in a randomized, double-blind placebo-controlled parallel 3-group design. Biomarkers were assessed at baseline and after 2 and 28 days of intervention. The primary analysis involved the comparison between SynΩ3 and placebo. In addition, SynΩ3 was compared to fish oil. The synbiotic SynΩ3 comprising Bacillus megaterium DSM 32963 and n-3 PUFA salts significantly increased circulating SPM precursor levels, including 18-hydroxy-eicosapentaenoic acid (18-HEPE) plus 5-HEPE, which was not achieved to this extent by fish oil with a similar n-3 PUFA content. Omega-3 indices were increased slightly by both SynΩ3 and fish oil. These findings suggest reconsidering conventional n-3 PUFA supplementation and testing the effectiveness of SynΩ3 particularly in conditions related to inflammation.