A man with newly diagnosed AIDS presented with months of back pain and fever. Computed tomography (CT) results demonstrated aortitis with periaortic tissue thickening. DNA amplification of biopsy tissue revealed Bartonella quintana, and Bartonella serologies were subsequently noted to be positive. The patient improved with prolonged doxycycline and rifabutin treatment. This case illustrates how molecular techniques are increasingly important in diagnosing Bartonella infections.