Infection with influenza virus is a major public health problem, causing serious illness and death each year. Emergence of drug-resistant influenza virus strains limits the effectiveness of drug treatment. Importantly, a dual H275Y/I223R mutation detected in the pandemic influenza A 2009 virus strain results in multidrug resistance to current neuraminidase (NA) drugs. Therefore, discovery of new agents for treating multiple drug-resistant (MDR) influenza virus infections is important. Here, we propose a parallel screening strategy that simultaneously screens wild-type (WT) and MDR NAs, and identifies inhibitors matching the subsite characteristics of both NA-binding sites. These may maintain their potency when drug-resistant mutations arise. Initially, we analyzed the subsite of the dual H275Y/I223R NA mutant. Analysis of the site-moiety maps of NA protein structures show that the mutant subsite has a relatively small volume and is highly polar compared with the WT subsite. Moreover, the mutant subsite has a high preference for forming hydrogen-bonding interactions with polar moieties. These changes may drive multidrug resistance. Using this strategy, we identified a new inhibitor, Remazol Brilliant Blue R (RB19, an anthraquinone dye), which inhibited WT NA and MDR NA with IC(50) values of 3.4 and 4.5 µM, respectively. RB19 comprises a rigid core scaffold and a flexible chain with a large polar moiety. The former interacts with highly conserved residues, decreasing the probability of resistance. The latter forms van der Waals contacts with the WT subsite and yields hydrogen bonds with the mutant subsite by switching the orientation of its flexible side chain. Both scaffolds of RB19 are good starting points for lead optimization. The results reveal a parallel screening strategy for identifying resistance mechanisms and discovering anti-resistance neuraminidase inhibitors. We believe that this strategy may be applied to other diseases with high mutation rates, such as cancer and human immunodeficiency virus type 1.