A case of Rochalimaea henselae infection in an AIDS patient is reported. The R. henselae infection was revealed by febrile pancytopenia associated with liver and spleen enlargement. The diagnosis was made on the finding at histology of hepatic peliosis lesions. Within these lesions Warthin Starry staining displayed bacilli that were identified as R. henselae. This case shows that all HIV-infected patients with these symptoms might be infected with this organism.