Choć początkowo prezydent Timoru Wschodniego José Ramos-Horta stwierdził, że gotowy jest rozpocząć rozmowy w tej sprawie, parlament wyspy 12 lipca 2010 jednogłośnie odrzucił australijski projekt.
Reelekcja w 2010
17 lipca 2010 premier Gillard ogłosiła organizację wyborów parlamentarnych w dniu 21 sierpnia 2010. Według sondaży wyborczych Partia Pracy w początkowym okresie kampanii posiadała przewagę nad opozycyjną Partią Liberalną. Jednak z biegiem czasu zaczęła tracić poparcie. Przyczyniły się do tego wewnętrzne konflikty w jej szeregach oraz przedostające się do mediów informacje o zakulisowych rozgrywkach w czasie ostatniej zmiany jej przywództwa. Stojący na czele opozycji Tony Abbott krytykował rząd za plan wprowadzenia podatku w sektorze górniczym, projekt ograniczeń emisji dwutlenku węgla do atmosfery oraz kosztowny jego zdaniem plan stworzenia narodowej sieci szerokopasmowego internetu. Zarzucał mu także nieradzenie sobie z problemem uchodźców, próbujących dostać się drogą morską na australijskie wybrzeża. Premier Gillard 16 sierpnia 2010 rozpoczęła oficjalnie własną kampanię wyborczą w Brisbane.