Methane, a potent greenhouse gas, requires sustainable mitigation strategies. Here, the microbial upcycling of methane to phytoene, a valuable colorless carotenoid with applications in the cosmeceutical industry was demonstrated. To achieve this goal, a stepwise metabolic engineering approach was employed in Methylocystis sp. MJC1, a methane-oxidizing bacterium. The incorporation of crtE and crtB genes from Deinococcus radiodurans R1 established the phytoene biosynthetic pathway. This pathway was fine-tuned through promoter optimization, resulting in a phytoene production of 450 μg/L from 37 mmol/L methane. Disrupting the ackA gene reduced a by-product, acetate, by 50 % and increased phytoene production by 56 %. Furthermore, overexpressing the dxs gene boosted phytoene titer 3-fold. The optimized strain produced 15 mg/L phytoene from 2 mol/L methane in fed-batch fermentation, a 4-fold increase in phytoene titer and 4-fold in yield. This demonstrates Methylocystis sp. MJC1′s potential for efficient phytoene production and presents a novel approach for greenhouse gas reduction.