For the first time, the occurrence of Aedes (Stegomyia) albopictus in an urban area of the city of Fortaleza, Northeastern, Brazil, is reported. From January to July 2005, ovitraps were used to collect eggs from Aedes spp., which were kept under laboratory conditions to develop into the adult phase. The resultant mosquitoes were identified and subjected to dengue virus isolation tests. Thirteen specimens of Aedes albopictus, all females, were identified. No dengue virus was isolated in any of the mosquito pools. Even though Aedes albopictus has not been incriminated in Brazilian dengue outbreaks, the possibility of dengue virus transmission by these mosquitoes cannot be dismissed.