We describe a case of a 79-year-old man with chronic lymphocytic leukemia (CLL) who presented with ataxia; falls; vision loss; and numerous mobile erythematous nodules on the chin, neck, scalp, and trunk. Computed tomography of the head and chest revealed cavitary lesions in the brain and lungs. Clinically, the skin nodules were believed to represent an infectious process. Two punch biopsies were obtained, which revealed an unremarkable epidermis with a mixed inflammatory infiltrate with abscess formation in the dermis. Gram stain highlighted gram-positive branching bacterial organisms. Similar organisms were identified in a bronchoalveolar lavage specimen. Cultures from skin and blood were positive for Nocardia. Our case serves as a reminder to clinicians and pathologists to keep a broad differential diagnosis when dealing with infectious diseases in immunocompromised patients.