A 48-yr-old man with stage IV non-Hodgkin's lymphoma, became neutropenic following chemotherapy and developed a fever. His blood cultures were processed to enhance the yield of fastidious bacteria. A slow-growing, capnophilic Gram-negative rod was isolated. The febrile episode was treated with cefotaxime, imipenem and vancomycin and resolved. The bacterial isolate was identified as Bartonella (Rochalimaea) quintana by 16S-rDNA gene sequencing. The isolate showed 99.8% sequence homology with the type strain. This is the first isolation of Bartonella (Rochalimaea) quintana from a bacteremic patient in Australia. This bacterium is a fastidious Gram-negative rod requiring prolonged culture for its isolation. Patients with culture-negative pyrexia, especially immunocompromised patients, may need to be investigated for infection with this agent.