A 44-year-old woman presented with severe anemia. We strongly suspected gastrointestinal bleeding; however, esophagogastroduodenoscopy, colonoscopy, and computed tomography showed no bleeding sources. Video capsule endoscopy revealed an actively bleeding submucosal lesion within the jejunum. Double-balloon enteroscopy revealed a 20-mm continuously bleeding submucosal lesion in the distal jejunum. We suspected small intestinal vascular malformation and performed surgical resection. The resected specimen pathologically comprised dilated, thin-walled lymphatic channels and blood vessels involving the small intestinal submucosa. Therefore, the patient was diagnosed with small intestinal lymphatic-venous malformation. Postoperatively, the patient recovered well, and recurrence was not observed.