Po Grand Prix Ruska vedení Red Bull Racing rozhodlo o výměně jezdců mezi hlavním a „juniorským“ týmem. Max Verstappen tak u hlavního týmu Red Bull Racing nahradil Danilla Kvjata, jenž přesedlal do týmu Toro Rosso. Jeho první Grand Prix pro Red Bull Racing byla Grand Prix Španělska 2016. Do závodu odstartoval ze 4. místa. Po startu využil nehody vedoucích Mercedesů Lewise Hamiltona a Nico Rosberga a dostal se na druhé místo za svého týmového kolegu Daniela Ricciarda. Během závodu se díky své závodní strategii dostal na 1. místo. Po zbytek závodu odolával útokům Kimiho Räikkönena a nakonec dokázal Verstappen v tomto závodě vyhrát. Tím se stal nejmladším vítězem Velké ceny, čímž překonal rekord Sebastiana Vettela. Stal se také nejmladším jezdcem na pódiu a nejmladším jezdcem, který vedl kolo závodu.