A 56-year-old woman was admitted to our hospital with upper gastrointestinal hemorrhage from a gastric submucosal tumor that was treated by a laparoscopic technique. Endoscopy and endoscopic ultrasonography (EUS) revealed a 2-cm submucosal tumor located in the posterior wall of the upper gastric body, showing a heterogeneous hyperechoic tumor. A laparoscopic wedge resection of the stomach was performed. Pathological examinations revealed that the tumor was composed of spindle cells like fibroblasts and mature adipocytes. Immunohistochemical examinations revealed that the tumor was negative for desmin and α-smooth muscle actin. Based on these findings, a diagnosis of fibrolipoma was made. EUS is useful for differentiating a fibrolipoma from a gastrointestinal stromal tumor or lipoma by the findings of characteristic echogenesity and detection of the tumor origin.