En 1996, après que le gouvernement de Jeff Kennett eut dépensé une somme non révélée (mais supposée relativement élevée), la course fut déplacée sur un circuit semi-urbain reconstruit à Albert Park à Melbourne. La décision de faire se dérouler la course à cet endroit était controversée. Une série de protestations fut organisée par le groupe « Sauver Albert Park », qui proclamait que le parc avait été transformé en cour de jeux privée pour une grande partie de l'année, au détriment de sa fonction de parc public. De plus, cette association arguait que, s'il devait être dépensé dans les courses automobiles, l'argent serait mieux dépensé en réalisant un circuit permanent à un autre endroit. Ils ont également essayé de montrer que les avantages économiques tirés de la course étaient faux et exagérés. Les organisateurs de la course ainsi que le gouvernement déclarèrent que les bénéfices économiques de la courses étaient supérieurs aux coûts, et les infrastructures publiques du parc considérablement améliorées par les travaux effectués grâce à la course.