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 Irvinem.