A novel series of antimalarial benzimidazole derivatives incorporating phenolic Mannich base side chains at the C2 position, which possess dual asexual blood and sexual stage activities, is presented. Structure-activity relationship studies revealed that the 1-benzylbenzimidazole analogues possessed submicromolar asexual blood and sexual stage activities in contrast to the 1H-benzimidazole analogues, which were only active against asexual blood stage (ABS) parasites. Further, the former demonstrated microtubule inhibitory activity in ABS parasites but more significantly in stage II/III gametocytes. In addition to being bona fide inhibitors of hemozoin formation, the 1H-benzimidazole analogues also showed inhibitory effects on microtubules. In vivo efficacy studies in Plasmodium berghei-infected mice revealed that the frontrunner compound 41 exhibited high efficacy (98% reduction in parasitemia) when dosed orally at 4 × 50 mg/kg. Generally, the compounds were noncytotoxic to mammalian cells.