Mycobacterium abscessus is an acid-fast nontuberculous mycobacterium that grows rapidly in culture. The organism is found in dust, soil, and water and after trauma, it may infect skin and soft tissue. The organism is rarely found in humans, and infections occurring after cardiovascular surgery are rare clinical events. To our knowledge, only a few cases of hemodialysis arteriovenous graft infection and endocarditis caused by M. abscessus have been described. We reported a first case of patient with M. abscessus graft infection after a stripping operation and skin grafting to a left lower leg ulcer.