Malaria, despite many efforts, remains among the most problematic infectious diseases worldwide, mainly due to the development of drug resistance by Plasmodium falciparum. The antibiotic fosmidomycin (FSM) is also known for its antimalarial activity by targeting the non-mevalonate isoprenoid synthesis pathway, which is essential for the malaria parasites but is absent in mammalians. In this study, we synthesized and evaluated against the chloroquine-resistant P. falciparum FcB1/Colombia strain, a series of FSM analogs, derivatives, and conjugates with other antimalarial agents, such as artemisinin (ART) and aminochloroquinoline (ACQ). The biological evaluation revealed four new compounds with higher antimalarial activity than FSM: two FSM-ACQ derivatives and two FSM-ART conjugates, with 3.5–5.4 and 41.5–23.1 times more potent activities than FSM, respectively.