Data on the prevalence of vector-borne diseases agents infecting canines in Algeria is currently lacking. The purpose of this study is to assess by serological and molecular methods the prevalence of select arthropod borne-bacterial infections in client-owned and stray dogs. Antibodies to Anaplasma phagocytophilum were the most prevalent at 47.7%, followed by Borrelia burgdorferi s.l. at 37.6%, Ehrlichia canis at 30.0%, Bartonella henselae at 32.4% and Bartonella vinsonii subsp. berkhoffii at 27%. Seroprevalence was statistically significantly higher in stray dogs than those owned by clients. Seropositivity was not associated with health status, except for E. canis. Molecular evaluation indicates that 17.8% of the 213 analyzed dogs were positive for Ehrlichia and Anaplasma with a prevalence of 4.2% for E. canis, 14.1% for Anaplama platys and 0% for A. phagocytophilum. Seven (7.1%) of the tested dogs were positive for Bartonella spp. with two characterized as Bartonella rochalimae, four as B. henselae and one as B.v. subsp. berkhoffii.