During an entomological investigation carried out in Bucharest and surroundings in fall of 2012, 45 adult mosquitoes (38 females and 7 males) of Aedes albopictus were collected in a neighborhood from the southern area of the city. The morphological identification of the species was further confirmed by sequencing 2 mitochondrial DNA markers: the cytochrome c oxidase subunit I and NADH dehydrogenase subunit 5 genes. Aedes albopictus was collected again in 2013 in the same area from July until October. During late summer the species was found also in another location in the city, downtown Bucharest. Larvae were found in water barrels and other types of household containers, as well as in rain catch basins. In 2014, following a nuisance complaint of a Bucharest inhabitant, the entomological investigation found aggressive Ae. albopictus adults on his property that harbored many mosquito larvae in container-type breeding habitats. These findings are the 1st records of this invasive species and of its breeding population in Romania, and show maintenance of the species over 2 winter seasons. Surveillance of the species outside the area of the capital city was not performed, therefore it is not known whether Ae. albopictus has been introduced in other regions of the country. The presence of Ae. albopictus has been reported every year (2012–14) to competent public health authorities, stressing on the importance of surveillance and of implementation of control measures.