Negative cross-resistance (NCR) is an effective strategy for managing insecticide resistance. Haedoxan A (HA), a natural insecticide derived from Phryma leptostachya, exhibits NCR with permethrin by targeting voltage-gated sodium channels (VGSCs). In this study, structure-based virtual screening, derivative synthesis, and biological evaluation revealed that compounds with a benzimidazolium skeleton show strong potential as sodium channel blockers/modulators. Among them, compounds 6i, LA-12, LA-26, LA-35, and LA-51 displayed an NCR profile similar to HA and potent mosquitocidal activities. Notably, LA-49 boosted the highest larval toxicity against both pyrethroid-susceptible and resistant strains of Aedes aegypti, with LC50 values of 0.403 and 0.940 μg/mL respectively, representing a 112.7- and 16.9-fold increase in potency compared to the lead compound 6i. Its efficacy was comparable to HA (LC50 = 0.338 and 0.301 μg/mL, respectively) and exceeded that of permethrin (LC50 = 1.474 μg/mL) against the pyrethroid-resistant strain. The findings suggest that the benzimidazolium-based derivatives, characterized by simple chemical structure, synthetic tractability, potent activity, and NCR properties, represent promising candidates for further development in insecticide resistance management targeting VGSCs.