Dengue viruses (DENV) serotypes 1, 2, and 3 have been causing yearly outbreaks in Brazil. In this study, we report the re-introduction of DENV2 in the coast of São Paulo State. Partial envelope viral genes were sequenced from eighteen patients with dengue fever during the 2010 epidemic. Phylogenetic analysis showed this strain belongs to the American/Asian genotype and was closely related to the virus that circulated in Rio de Janeiro in 2007 and 2008. The phylogeny also showed no clustering by clinical presentation, suggesting that the disease severity could not be explained by distinct variants or genotypes. The time of the most recent common ancestor of American/Asian genotype and the São Paulo and Rio de Janeiro (SP/RJ) monophyletic cluster was estimated to be around 40 and 10 years, respectively. Since this virus was first identified in Brazil in 2007, we suggest that it was already circulating in the country before causing the first documented outbreak. This is the first description of the 2010 outbreak in the State of São Paulo, Brazil, and should contribute to efforts to control and monitor the spread of DENVs in endemic areas.