Working dogs are canine animals that have been trained to assist human beings in carrying out various tasks. They help in guarding property, performing rescues, assisting the visually impaired or physically handicapped, searching for drugs, explosives, and others. Leptospirosis is one of the most widespread zoonotic diseases in the world and a commonly occurring disease of the tropics and subtropics. In Malaysia, all working dogs are normally vaccinated with serovars, Pomona, Icterohaemorrhagiae, Canicola, and Grippotyphosa based on protocols recommended from other countries. The duration of immunity in vaccinated dogs for Leptospira can last up to 13 months; however, there is no full crossprotection between the different serovars. Five representative canine units from different government agencies in Malaysia (n = 96 dogs) were recruited in this study. For detection, the microscopic agglutination test was performed by incubating the serum from dogs with various serovars of leptospires, namely, Icterohaemorrhagiae, Canicola, Pomona, Grippotyphosa, Australis, Bataviae, Javanica, Tarassovi, Hebdomadis, Lai, and Pyrogenes. The plasma obtained was used for polymerase chain reaction (PCR) analysis, for the detection of 16S rRNA, and lipL 32 genes of Leptospira. Out of the 96 dogs sampled, only 3 dogs were positive toward serovars, Australis, Bataviae, and Javanica, based on the cutoff point at 1:80. The seroprevalence of canine leptospirosis in this population was 3.1% (n = 3/96). However, all 96 blood samples of working dogs tested negative for both pathogenic and nonpathogenic Leptospira genes. The results revealed that, by vaccination alone, working dogs were not fully protected against leptospirosis and could pose a risk to dog handlers. A preventative and control protocol for leptospirosis is warranted, and its implementation should be monitored and improved accordingly from time to time, in order to maintain a healthy condition in both working dogs and their handlers.