Platz zwei sicherte sich sein Teamkollege Sergio Perez, Dritter wurde Ferrari-Pilot Carlos Sainz, der zuletzt in Melbourne überraschend gewonnen hatte.
"Es war sehr schön, es lief alles prima - das Auto und die Strategie haben gut funktioniert", sagte Verstappen, der in der WM-Wertung nun 13 Punkte vor Perez liegt. Das nächste Rennen in China in zwei Wochen werde "sehr interessant".
Für Ausnahmekönner Verstappen, der zuletzt in Australien wegen eines technischen Defekts keine Punkte geholt hatte, war es im vierten Rennen der Saison bereits wieder der dritte Sieg. Insgesamt steht der Niederländer nun bei 57 Grand-Prix-Triumphen in seiner Karriere.
Nico Hülkenberg hatte in seinem Haas nach einem schwachen Start keine Chance auf Punkte, am Ende landete der Emmericher auf Platz elf. Mercedes erlebte mit Lewis Hamilton (9.) und George Russell (7.) erneut keinen guten Tag.
