Mark was elected as a Member of Parliament in 2001. Previously, he served for four years on Basildon Council in the early 1990s, and faced Ken Livingstone in Brent East during the 1997 general election. In July 2002, Mark was appointed an Opposition Whip. Since September 2004, he has been a Shadow Minister for the Treasury.