Mycobacterium wolinskyi is an uncommonly encountered rapidly growing mycobacterium. To date, only 12 clinical cases have been reported in the literature. In this report, we describe 5 additional cases of M. wolinskyi infection seen at the Mayo Clinic in Rochester, MN, since 2009. The clinical manifestations were sternal wound infections (n = 2), a surgical site wound infection, a cardiac-device pocket site infection, and a vascular graft infection with bacteremia. The infections occurred in both immunocompetent and immunosuppressed patients, including a lung transplant recipient. Treatment of M. wolinskyi infections required a prolonged course of combination antimicrobial treatment and surgical debridement.