In the aftermath of Labor's fourth consecutive defeat in the 2004 federal election it was widely speculated that Gillard might challenge Jenny Macklin for the deputy leadership, but she did not do so.