Bartonella henselae has not only been identified as the causative agent of cat scratch disease, but it is also associated with other significant infectious syndromes in the immunocompromised population. We describe two cases of B. henselae associated diseases in liver transplant recipients who both had contact with cats. The first recipient developed localized skin manifestation of bacillary angiomatosis in association with granulomatous hepatitis. He tested positive for Immunoglobulin G (IgG) antibodies against B. henselae. The second patient developed axillary lymphadenopathy, with biopsy showing necrotizing granulomatous inflammation and polymerase chain reaction studies were positive for B. henselae DNA. Her serology for bartonellosis showed a fourfold rise in antibody titers during her hospitalization. Both patients responded to treatment with Azithromycin in combination with Doxycycline. These were the only cases within a series of 467 consecutive liver transplants performed in 402 patients performed during a 4-year period. Although bartonellosis is a rare infection in liver transplantation recipients, it should always be included in the differential diagnosis of patients presenting with fever, central nervous system (CNS) symptoms, skin lesions, lymphadenopathy, and hepatitis especially if prior contact with cats is reported.