На этот раз австралийский Гран При открывал чемпионат 1996 года и проходил не в Аделаиде, а в Мельбурне. Трасса в Альберт-парке принимала этап Формулы 1 впервые – правда, когда-то здесь проходил Гран При, но он не входил в зачёт чемпионата, и конфигурация трассы была иной.