This case report shows that Mycobacterium avium subsp. paratuberculosis (MAP) infection can cause clinical disease in domestic dogs, and should be considered as a differential diagnosis for gastrointestinal inflammatory conditions. A male dachshund presented with lethargy and pain. Enlarged mesenteric lymph nodes were found on abdominal ultrasound examination. Cytological examination of lymph node aspirates was consistent with granulomatous inflammation, which was culture-confirmed as MAP. Although we were unable to confirm the source of infection, the dog's history included exposure to sheep in the Western Cape.