Labour Party
貝理雅上任工黨黨魁後，對文德森加以信賴，彼此視對方為重要盟友。文德森憑藉他早年從事傳訊方面的經驗，為貝理雅獻計，力主改革工黨落伍形象，並以「新工黨、新英倫」（New Labour, New Britain）為號召，吸引選民支持工黨。 文德森也是工黨在1997年大選的競選總幹事，在以「新工黨」作號召下，工黨最終以大比數擊敗由馬卓安領導的保守黨，貝理雅入主唐寧街，結束保守黨執政18年的局面。