The M2 channel protein on the influenza A virus membrane has become the main target of the anti-flu drugs amantadine and rimantadine. The structure of the M2 channel proteins of the H3N2 (PDB code 2RLF) and 2009-H1N1 (Genbank accession number GQ385383) viruses may help researchers to solve the drug-resistant problem of these two adamantane-based drugs and develop more powerful new drugs against influenza A virus. In the present study, we searched for new M2 channel inhibitors through a combination of different computational methodologies, including virtual screening with docking and pharmacophore modeling. Virtual screening was performed to calculate the free energies of binding between receptor M2 channel proteins and 200 new designed ligands. After that, pharmacophore analysis was used to identify the important M2 protein-inhibitor interactions and common features of top binding compounds with M2 channel proteins. Finally, the two most potential compounds were determined as novel leads to inhibit M2 channel proteins in both H3N2 and 2009-H1N1 influenza A virus.