In order to evaluate the response to vector-expressed M1 and HA genes of influenza virus in mice, we prepared recombinant plasmid pStar-M1/HA and recombinant adenovirus Ad-M1/HA containing both the full-length matrix protein 1(M1) and hemagglutinin (HA) genes of human H5N1 influenza virus strain A/Anhui/1/2005. We then combined the DNA vaccine and adenoviral vaccine in immunization of BALB/c mice with a prime-boost regime. We immunized the mice with DNA vaccine at day 0 and 28 and with recombinant adenoviral vaccines at day 14 and 42. We took blood samples before each injection and 14 days after the final injection for detection of humoral immune responses. At day 56, we sacrificed the mice and collected splenocytes for detection of cellular immune responses. ELISA and hemagglutination inhibition (HI) assay showed that specific IgG Abs against H5N1 influenza virus was induced in serum of the immunized mice. ELISPOT results confirmed that the specific cellular immune responses were successfully induced against the M1 and HA proteins of H5N1 influenza virus. This study provides new strategy for development of novel influenza vaccines.