There are approximately 100 million new cases of dengue (DEN) virus infection each year. Infection can result in illness ranging from a mild fever to hemorrhaging, shock, or even death. There are four serotypes of dengue virus (DEN1-4), and immunity to one serotype does not cross protect from infection with other serotypes. Currently there are no approved vaccines for dengue fever. In this report, we describe the construction of a bivalent dengue virus vaccine using a complex recombinant adenovirus approach to express multiple genes of DEN1 and DEN2 serotypes. In vaccinated mice, this vector induced humoral immune responses against all four dengue serotypes as measured by enzyme-linked immunosorbent assay. However, the neutralizing antibody responses were specific for DEN1 and DEN2 serotypes. Expansion of this vaccine development platform towards the DEN3 and DEN4 serotypes can lead towards the development of an adenovirus-based tetravalent dengue vaccine.