Sarcoma of the penis is rare. We report an angiosarcoma that was essentially an incidental finding, despite the presence of metastatic lesions, in a 46-year-old man who presented with hematemesis and melena. The diagnosis of the primary lesion was confirmed by histology, and the presence of secondary lesions by fine needle aspiration cytology. The patient was given one dose of chemotherapy, but died of a myocardial infarction before being able to receive further treatment. The literature pertaining to this very unusual lesion is discussed.