Dengue fever (DF) is a mosquito-borne viral disease of great concern in tropical and subtropical regions of the world. One important cause of the increase in DF is rapid development and urbanization has led to proliferation of the Aedes aegypti mosquito, the vector responsible for transmission of the illness. Surveillance of dengue virus (DENV) infection in Brazil shows the predominance of DENV-1, DENV-2, and DENV-3 until 2010. This study reports the reappearance of DENV-4 in Brazil for the first time in 30 years. Serum samples were collected from individuals (n = 214) exhibiting fever and muscular pain in Bahia, Brazil, during 2011–2012. These samples were subjected to reverse transcription-polymerase chain reaction (RT-PCR)/nested PCR, which revealed that 82% of samples were positive for DENV-4; most were older age groups and exhibited a serological pattern consistent with a primary infection. The cocirculation of multiple DENV serotypes within the same city places the population at risk for a fatal form of the disease. Therefore, with the increasing incidence of severe DF cases, early diagnosis will be a priority for public health efforts in Brazil.