Pro sezónu 2019 dostal Verstappen nového týmového kolegu Pierre Gaslyho, když jeho bývalý týmový kolega Ricciardo odešel do Renaultu. Vozy Red Bull v tomto ročníku poprvé používaly motory Honda, které mezi lety 2015–2017 bez větších úspěchů používaly vozy McLaren a od roku 2018 juniorská stáj Red Bullu Toro Rosso. Do prvního závodu sezóny v Austrálii se Verstappen kvalifikoval na čtvrtém místě a v závodě dojel na třetím místě, čímž pro Hondu získal první pódiové umístění od Grand Prix Velké Británie v roce 2008. V dalším závodě v Bahrajnu dojel na čtvrtém místě, když mu safety car zabránil předjet porouchané Ferrari Charlese Leclerca o třetí místo. V dalších dvou závodech, v Číně a v Ázerbájdžánu, dojel taktéž na čtvrtém místě a v následujícím závodě ve Španělsku dojel na místě třetím. Do Grand Prix Monaka se kvalifikoval na 3. místě a ke konci závodu bojoval o vítězství s Mercedesem Lewise Hamiltona – závod dojel na druhém místě, ovšem kvůli pětisekundové penalizaci za nebezpečný výjezd z pit stopu se propadl na čtvrté místo.