Persons experiencing homelessness in São Paulo, Brazil, were seropositive for Bartonella spp. (79/109, 72.5%) and typhus group rickettsiae (40/109, 36.7%). Bartonella quintana DNA was detected in 17.1% (14/82) body louse pools and 0.9% (1/114) blood samples. Clinicians should consider vectorborne agents as potential causes of febrile syndromes in this population.