Efter den ødelæggende oversvømmelse, der forårsagede omfattende skader i Queensland
, Gillard foreslog en midlertidig afgift, der ville rejse $ 1,8 milliarder og træde i kraft den 1. juli 2011. Afgiften skulle bidrage til at betale for genopbygning af veje, jernbaner og broer i områder, der var blevet beskadiget af de seneste oversvømmelser. Med en mindretalsregering havde hun brug for fire af de seks crossbenchers i underhuset og alle crossbench-senatorerne, med medlemmer af underhuset, Tony Crook, Bob Katter, Andrew Wilkie og Adam Bandt, der støttede afgiften. I Senatet støttede alle de andre (de grønne senatorer Steve Fielding og Nick Xenophon) oversvømmelsesskatten og vedtog den. I en nyhedsundersøgelse i februar viste det sig, at 55 procent støttede den nye oversvømmelsesafgift.