The diagnosis of leptospirosis remains a challenge due to its non-specific symptoms and the biphasic nature of the illness. A comprehensive diagnosis that includes both molecular (polymerase chain reaction (PCR)) and serology is vital for early detection of leptospirosis and to avoid misdiagnosis. However, not all samples could be subjected to both tests (serology and molecular) due to budget limitation, infrastructure, and technical expertise at least in resource-limited countries. We evaluated the usefulness of testing the clinically suspected leptospirosis cases with both techniques on all samples collected from the patients on the day of admission. Among the 165 patient's blood/serum samples tested (from three hospitals in Central Malaysia), 43 (26%) showed positivity by microscopic agglutination test (MAT), 63 (38%) by PCR, while 14 (8%) were positive by both MAT and PCR. For PCR, we tested two molecular targets (lipL32 by qPCR and 16S rDNA or rrs by nested PCR) and detected lipL32 in 47 (29%) and rrs gene in 63 (38%) patients. The use of more than one target gene for PCR increased the detection rates. Hence, a highly sensitive multiplex PCR targeting more than one diagnostic marker is recommended for the early detection of Leptospira in suspected patients. When the frequencies for positivity detected either by MAT or PCR combined, leptospirosis was diagnosed in a total of 92 (56%) patients, a higher frequency compared to when samples were only tested by a single method (MAT or PCR). The results from this study suggest the inclusion of both serology and molecular methods for every first sample irrespective of the days post-onset of symptoms (DPO) collected from patients for early diagnosis of leptospirosis.