After the Labor loss at the October 2004 election , some people thought that Gillard might challenge Jenny Macklin for the deputy leadership , but she did not do so . In the aftermath of the Labor loss at the October 2004 election , it was speculated that Gillard might challenge Jenny Macklin for the deputy leadership , but she did not do so .