Newly described nontuberculous Mycobacterium species have emerged as causes of opportunistic infection in compromised patients. This report describes the first case of Mycobacterium nebraskense isolated from a patient with a history of emphysema and details the need for adequate diagnostic capabilities to manage patients with infections caused by slow-growing pathogens.