The subject invention pertains to attenuated influenza viruses, and related vaccines and methods, comprising a genetically modified viral genome. The genetically modified viral genome comprises a disruption in the non-structural (NS1) coding segment and one or more base substitution in the matrix membrane protein coding segment. The genetic modifications result in viruses that lose NS1 functionality, yet remain replication competent.