Han innledet sin politiske karriere i 1993 som taleskriver og rådgiver for Labour-politikeren Harriet Harman. I 1994 overtok han de samme oppgavene for den daværende «skyggefinansminister» Gordon Brown.