A smiling but tired-looking Gillard addressed reporters in Canberra after winning the support of two key independent MPs, giving her a majority of just one seat after August 21 elections.