Gastric bezoar is a very rare clinical condition and hard to treat. Phytobezoars are one of the most common types of bezoars, which happens with the consumption of indigestible fibers. In this report, we presented an elderly man with gastric phytobezoar who presented with peptic ulcer and was treated successfully with proton pump inhibitor (PPI) and Coca-Cola. Surveillance endoscopy showed a completely healed ulcer. It was shown that cautious use of Coca-Cola can be helpful and safe in treating concomitant phytobezoar and gastric ulcers. To the best of our knowledge, this is the first report of phytobezoar from Iran, which was treated with cola.