The most effective way to prevent influenza infection is via vaccination. However, the constant mutation of influenza viruses due to antigenic drift and shift compromises vaccine efficacy. This represents a major challenge to the development of a cross-protective vaccine that can protect against circulating viral antigenic diversity. Using the modified vaccinia Ankara (MVA) virus, we had previously generated a recombinant vaccine against highly pathogenic avian influenza (H5N1) based on an in silico mosaic approach. This MVA-H5M construct protected mice against multiple clades of H5N1 and H1N1 viruses. We have now further characterized the immune responses using immune-depletion of T cells and passive serum transfer, and these studies indicate that antibodies are the main contributors in homosubtypic protection (H5N1 clades). When compared with a MVA construct expressing HA from influenza A/VN/1203/04, MVA-HA), the MVA-H5M vaccine markedly increased and broadened B cell and T cell responses against H5N1 virus. The MVA-H5M also provided effective protection with no morbidity against H5N1 challenge; whereas, MVA-HA vaccinated mice showed clinical signs and experienced significant weight loss. In addition, MVA-H5M induced CD8+ T cell responses that play a major role in heterosubtypic protection (H1N1). Finally, expression of the H5M gene as either a DNA vaccine or subunit protein protected mice against H5N1 challenge, indicating the effectiveness of the mosaic sequence without viral vectors for the development of a universal influenza vaccine.