As part of on-going arboviral surveillance activity in a semi-rural region in Haiti, Chikungunya virus (CHIKV)-positive mosquito pools were identified in 2014 (the peak of the Caribbean Asian-clade epidemic), and again in 2016 by RT-PCR. In 2014, CHIKV was only identified in Aedes aegypti (11 positive pools/124 screened). In contrast, in sampling in 2016, CHIKV was not identified in Ae. aegypti, but, rather, in (a) a female Aedes albopictus pool, and (b) a female Culex quinquefasciatus pool. Genomic sequence analyses indicated that the CHIKV viruses in the 2016 mosquito pools were from the East-Central-South African (ECSA) lineage, rather than the Asian lineage. In phylogenetic studies, these ECSA lineage strains form a new ECSA subgroup (subgroup IIa) together with Brazilian ECSA lineage strains from an isolated human outbreak in 2014, and a mosquito pool in 2016. Additional analyses date the most recent common ancestor of the ECSA IIa subgroup around May 2007, and the 2016 Haitian CHIKV genomes around December 2015. Known CHIKV mutations associated with improved Ae. albopictus vector competence were not identified. Isolation of this newly identified lineage from Ae. albopictus is of concern, as this vector has a broader geographic range than Ae. aegypti, especially in temperate areas of North America, and stresses the importance for continued vector surveillance.