A case of disseminated nocardiosis caused by Nocardia arthritidis in an immunocompromised patient with a history of chronic lymphocytic leukemia and rheumatoid arthritis is presented. This report highlights the use for multilocus sequence typing (MLST) in addition to single gene molecular sequencing to identify rare Nocardia species.