Aortic sarcomas are extremely rare. Sarcomas associated with aortic graft replacement are even rarer; only 17 cases have been examined through immunohistochemical staining to date, most of which were either angiosarcomas or intimal sarcomas. Here, we report the case of an 88-year-old man with an undifferentiated pleomorphic sarcoma (UPS) that developed after aortic graft replacement and was diagnosed through postmortem autopsy. To the best of our knowledge, this is the first case of graft-associated sarcoma diagnosed as an undifferentiated pleomorphic type following detailed immunohistochemical staining with sufficient antibodies and fluorescencein situ hybridization (FISH).