On 1 December 2006 , with Kevin Rudd , Gillard launched a challenge for the deputy leadership of the ALP . On 1 December 2006 , in a cross-factional political partnership with Kevin Rudd , Gillard launched a challenge for the deputy leadership of the ALP .