The four primary categories of drugs used for the treatment of malaria are quinoline-related compounds, antifolates, artemisinin derivatives, and antimicrobials.