Australian prime minister Julia Gillard has faced down a leadership challenge, emerging victorious from a party vote after former leader Kevin Rudd made a last-minute decision not to run.