Yellow fever virus (YFV) was isolated from Haemagogus leucocelaenus mosquitoes during an epizootic in 2001 in the Rio Grande do Sul State in southern Brazil. In October 2008, a yellow fever outbreak was reported there, with nonhuman primate deaths and human cases. This latter outbreak led to intensification of surveillance measures for early detection of YFV and support for vaccination programs. We report entomologic surveillance in 2 municipalities that recorded nonhuman primate deaths. Mosquitoes were collected at ground level, identified, and processed for virus isolation and molecular analyses. Eight YFV strains were isolated (7 from pools of Hg. leucocelaenus mosquitoes and another from Aedes serratus mosquitoes); 6 were sequenced, and they grouped in the YFV South American genotype I. The results confirmed the role of Hg. leucocelaenus mosquitoes as the main YFV vector in southern Brazil and suggest that Ae. serratus mosquitoes may have a potential role as a secondary vector.