El 2019, amb la sortida de Ricciardo per a Renault, Max correrà al costat de Pierre Gasly, que ve da Toro Rosso, l'holandès comença l'any en tercer lloc a Austràlia, que va tornar a pujar el motor Honda al podi onze anys després. Va tenir un bon començament de temporada, alternant entre el tercer i el quart lloc. Max aconsegueix la primera victòria dels tres de l'any a Àustria, portant la victòria als motors Honda des del 2006 i aconseguint la seva primera pole position a Hongria, on va acabar en segon. A Bèlgica, l'equip va canviar Pierre Gasly, que estava fent mals resultats per Alex Albon, seu antic rival de kart, que anava bé per Toro Rosso i una aposta per a la resta de la temporada i per al 2020. Verstappen finalitzò la temporada en tercer lloc amb 278 punts, el millor resultat de la seva carrera fins ara. Feu 3 victòries, 2 poles i 3 voltes més ràpides, el triple dels seus companys d'equip.