Gorham-Stout disease is a rare bone disorder characterized by angiomatous proliferation resulting in destruction and resorption of osseous matrix. It has a variable presentation as a number of different sites may be affected including the dermis, soft tissue, and viscera. The involved cutaneous and soft tissue lesions typically present with spongy-like and soft brown-to-purple lesions. The clinical course is generally protracted with eventual stabilization of the affected bone, but rarely fatal. There is no standard treatment defined for this disease, and variable therapies such as medical, surgical, and radiation therapy have been used. We report a case of 24-year-old male with Gorham’s disease, who was presented with progressive cutaneous lesions adjacent to the diseased bone. Skin biopsy from left ankle showed numerous and irregular dilated endothelial-lined vessels in the dermis with positivity of D2-40 staining. The patient refused all the optional treatments and we continue to monitor him closely.