"I love egg whites as part of my normal breakfast routine, so the new Egg White Delight McMuffin is perfect for me," Douglas said in an emailed statement.
Adding an order of hash browns and an iced mocha to a breakfast meal packs an extra 440 calories.
Douglas, who was 16 years-old when she won her medals, already had a promotion agreement with Kellogg, which put the gymnast on the cover of its Corn Flakes box.
The endorsement ended in November, Sandy Uridge, senior director of integrated promotions at the Battle Creek, Mich.-based company, said in an e-mailed statement. She declined to say how much Douglas was paid for the deal.
Nicknamed the "Flying Squirrel," Douglas made headlines last year when she told Jay Leno that she "splurged" on an McDonald's Egg McMuffin, which has 300 calories, to celebrate her Olympic wins. First Lady Michelle Obama, founder of the "Let's Move" campaign to fight childhood obesity, and also a guest on NBC's "The Tonight Show" that night, said in response: "You're setting me back, Gabby."