We report the case of an afebrile 59-year-old heart transplant recipient presenting with nausea, vomiting, diarrhea, weight loss, and diffuse lymphadenopathy. Lymph node biopsies revealed non-caseating granulomatous inflammation. Cat-scratch disease was confirmed by serologic studies, Warthin-Starry