1996 Dzięki swoim sponsorom Verstappen na sezon 1996 trafił do Footworka. Tuż przed rozpoczęciem sezonu, zespół został częściowo przejęty przez Toma Walkinshawa. Footwork FA17 był samochodem stosunkowo awaryjnym, a dostawca silników – Hart – nie posiadał wystarczających środków finansowych, żeby je ulepszać. Najlepszy wynik Verstappen osiągnął podczas Grand Prix Argentyny. Wynik ten był najlepszym wynikiem sezonu zdobytym przez niego zarówno podczas kwalifikacji jak i wyścigów. Rozpoczął jako siódmy, a skończył jako szósty po walce z Davidem Coulthardem oraz z Eddiem Irvine’em.
W maju 1996 roku Verstappen poślubił swoją narzeczoną Sophie Kumpen.
1997 W 1997 roku Holender ścigał się w Tyrrellu. Zespół ten, po stosowaniu przez kilka lat silników Yamaha, od 1997 roku używał jednostek Ford. Kolegą z zespołu Verstappena w Tyrrellu został Fin Mika Salo, który jeździł w tym zespole trzeci rok.