BACKGROUND Aortic valve sclerosis, calcification, and stenosis are common in the elderly. Increased life expectancy has resulted in a growing population of elderly people, with a corresponding increase in the number of patients with these degenerative aortic valve diseases. METHODS We report a case of severe aortic stenosis in an 82-year-old woman with bleeding due to colonic angiodysplasia. The patient presented with anemia unexpectedly before her aortic valve replacement. Colon fiberscopy revealed that colonic angiodysplasia was responsible for the bleeding. The lesion was treated with endoscopic clipping before the successful aortic valve replacement. Additionally, her immunoblot analysis detected a decrease of large molecular weight multimers of von Willebrand factor. CONCLUSIONS The relationship between aortic valve stenosis, acquired von Willebrand disease and gastrointestinal bleeding in elderly patients is known as Heyde syndrome. Clinicians should be aware of the possibilities of acquired von Willebrand disease and gastrointestinal bleeding from angiodysplasia in patients with aortic valve stenosis.