Trovatosi senza contratto per il 1996, Verstappen trovò infine un accordo con la Footwork Arrows. L'inizio stagione fu molto convincente per Verstappen che ottenne un sesto posto in Argentina con un sorpasso nel finale a David Coulthard. Fornì anche buone prestazioni in Brasile e in Spagna, gare in cui era quinto prima di ritirarsi.