A 6-year-old Domestic Shorthair cat was presented with a history of subcutaneous mass of the lateral left hind limb. The subcutaneous mass developed over a period of approximately 16 months subsequent to administration of Feline leukemia virus vaccines. Based on the histopathological and immunohistochemical examination, the subcutaneous mass was diagnosed as vaccine-associated fibrosarcoma with keloidal differentiation.