There is an urgent need to develop new efficacious antimalarials to address the emerging drug-resistant clinical cases. Our previous phenotypic screening identified styrylquinoline UCF501 as a promising antimalarial compound. To optimize UCF501, we herein report a detailed structure-activity relationship study of 2-arylvinylquinolines, leading to the discovery of potent, low nanomolar antiplasmodial compounds against a Plasmodium falciparum CQ-resistant Dd2 strain, with excellent selectivity profiles (resistance index < 1 and selectivity index > 200). Several metabolically stable 2-arylvinylquinolines are identified as fast-acting agents that kill asexual blood-stage parasites at the trophozoite phase, and the most promising compound 24 also demonstrates transmission blocking potential. Additionally, the monophosphate salt of 24 exhibits excellent in vivo antimalarial efficacy in the murine model without noticeable toxicity. Thus, the 2-arylvinylquinolines represent a promising class of antimalarial drug leads.