We present a 63-year-old man treated with alemtuzumab for chronic lymphocytic leukemia who developed multiple angiomatous papules and fever. Real-time polymerase chain reaction (RT-PCR) from a skin lesion and blood sample revealed Bartonella quintana as causative agent confirming the diagnosis of bacillary angiomatosis with bacteremia. Treatment with doxycycline, initially in combination with gentamicin, led to complete resolution of the lesions. This case shows the importance of considering bacillary angiomatosis as a rare differential diagnosis of angiomatous lesions in the immunocompromised patient, particularly in chronic lymphocytic leukemia and following lymphocyte depleting treatments as alemtuzumab.