Nocardia spp. is a Gram-positive, partially acid-fast aerobic bacterium usually associated with infection in immunocompromised people. The most common sites of infection are the skin, lungs, and the brain, however disease can disseminate and affect every organ. Clinical manifestations of cutaneous disease are varied and frequently misdiagnosed. We present a case of an immunocompetent 66-year-old man who sustained a left finger injury while gardening. He was misdiagnosed on several occasions and treated with inappropriate antibiotics against Streptococcus spp. and Staphylococcus spp. When infection spread cutaneously, sporotrichoid (lymphocutaneous) nocardiosis was suspected and the patient was started on appropriate therapy with Bactrim which resulted in a cure. We also summarize the literature on lymphocutaneous infection by Nocardia brasiliensis. By reporting this case, we want to raise awareness among clinicians about unusual causes of cellulitis, the differential diagnosis of lymphocutaneous infection and the importance of obtaining a detailed exposure history to assist in the prompt diagnosis of nocardiosis.