Gut zwei Wochen vor Saisonbeginn beschloss der FIA-Weltrat, das Qualifyingformat zu überarbeiten. Nach wie vor wurde das Qualifying in drei Abschnitte unterteilt. Der erste Abschnitt (Q1) dauerte 16 Minuten. Nach sieben Minuten schied der langsamste Fahrer aus, wobei bei Ablauf der Zeit angefangene Runden nicht mehr gewertet werden durften. In Abständen von jeweils 90 Sekunden schieden anschließend weitere Fahrer aus, bis noch 15 Piloten übrig blieben. Diese bestritten dann den 15 Minuten langen, zweiten Qualifying-Abschnitt (Q2), wo nach sechs Minuten erneut Fahrer in Abständen von jeweils 90 Sekunden ausschieden. Im letzten Abschnitt (Q3), der 14 Minuten dauerte, traten die verbliebenen acht Fahrer gegeneinander an, auch hier schieden nach fünf Minuten die Fahrer in Intervallen von jeweils 90 Sekunden aus, bis 90 Sekunden vor dem Ende nur noch die beiden erstplatzierten Piloten übrig waren. Zunächst hatte Bernie Ecclestone eine Einführung des geänderten Qualifyingformats vor dem Großen Preis von Spanien Mitte Mai 2016 ausgeschlossen, da die benötigte Software nicht rechtzeitig entwickelt werden könne.