2016 Zarówno Verstappen, jak i Sainz pozostali w składzie kierowców Toro Rosso na sezon 2016. Do wyścigu w Australii zakwalifikował się na szóstym miejscu, jednak w wyścigu wyraził w komunikatach radiowych swoje niezadowolenie z decyzji o wcześniejszym zjeździe Sainza do alei serwisowej, później domagał się, aby Sainz otrzymał polecenie, by przepuścić Holendra – Hiszpan nie przepuścił Verstappena, który ostatecznie zakończył rywalizację na dziesiątej pozycji. W kolejnych dwóch wyścigach, w Bahrajnie i Chinach zdobywał punkty, zajmując odpowiednio szóste i ósme miejsce. Wyścigu w Rosji nie ukończył ze względu na awarię jednostki napędowej.
Po rundzie na torze Sochi Autodrom ogłoszono, że Max Verstappen od Grand Prix Hiszpanii będzie kierowcą Red Bull Racing, zamieniając się miejscami z Daniiłem Kwiatem. Do wyścigu na torze Circuit de Barcelona-Catalunya zakwalifikował się na czwartej pozycji, za Nico Rosbergiem i Lewisem Hamiltonem i swoim kolegą zespołowym, Danielem Ricciardo. W wyścigu wykorzystał moment kolizji kierowców niemieckiego producenta, również strategię, gdyż dwukrotnie znalazł się w alei serwisowej, o jeden mniej niż Ricciardo, ponadto na ostatnich okrążeniach rywalizował zaciekle z Räikkönenem, wychodząc z tego pojedynku zwycięsko.