Introduction: : Maternally inherited endosymbiont bacterium Wolbachia A (wAlbA) and B (wAlbB) strains can nat- urally infect Ae. albopictus, resulting in cytoplasmic incompatibility (CI) that could suppress mosquito populations. Exploring the evolutionary relationship between Ae. albopictus and Wolbachia infestation can help elucidate the dis- tribution and future expansion of the vector. Methods: Cytochrome oxidase subunit 1 (CO1) gene and the Wolbachia surface protein (wsp) gene were employed as markers to determine patterns of infestation of local Ae. albopictus in 12 localities in Subang Jaya, Selangor, Malaysia. A total of 120 individual mosquitoes and 20 pooled samples were examined using the CO1 and wsp genes, respectively. Results:The majority of the local Ae. albopictus shared the same genetic lineage with mosquitoes from other neighboring Asian countries as revealed by phylogenetic analysis. Genotypic detection of samples from all localities was positive for both wAlbA and wAlbB strains with no genetic polymorphism detected within the wsp gene, indicating the successful introduction of Wolbachia in the mosquito population in Subang Jaya. The high occurrence of Wolbachia infestation may result in the low genetic diversity of Ae. albopictus possibly due to the effects of CI. Conclusion: Findings from this study contributes to the existing body of knowledge regarding the existence of Wolbachia superinfection and polymorphism of CO1 gene in local Ae. albopictus; paving the way for further research and potential development of Wolbachia-based strategies for vector control.