Little data are available on the prevalence and transmission of vector-borne diseases in stray dogs in Peninsular Malaysia. This study was designed to determine the occurrence of vector-borne pathogens in Malaysian stray dogs using serological and molecular approaches. In total, 48 dog blood samples were subjected to serological analysis using SNAP 4Dx kit (IDEXX Laboratories, Westbrook, ME). The presence of Ehrlichia and Anaplasma DNA in the dog blood samples and Rhipicephalus sanguineus (Latreille) ticks was detected using nested polymerase chain reaction assays. Positive serological findings against Ehrlichia canis and Anaplasma phagocytophilum were obtained in 17 (39.5%) and four (9.3%) of 43 dog samples, respectively. None of the dog blood samples were positive for Borrelia burgdorferi and Dirofilaria immitis. DNA of E. canis and A. phagocytophilum was detected in 12 (25.5%) and two (4.3%) of 47 dog blood samples, and 17 (51.5%) and one (3.0%) of 33 R. sanguineus ticks, respectively. Additionally, DNA of Ehrlichia spp. closely related to Ehrlichia chaffeensis was detected in two (6.1%) R. sanguineus ticks. This study highlights the prevalence of anaplasmosis and ehrlichiosis in dogs in Malaysia. Due to the zoonotic potential of Ehrlichia and Anaplasma spp., appropriate measures should be instituted for prevention and control of vector-borne diseases in dogs.