David Cameron , leader of the Conservative Party , who had got the most votes , asked to form a coalition government with the Liberal Democrats . Clegg accepted , and became Deputy Prime Minister . Clegg became Deputy Prime Minister following the 2010 general election , when the Liberal Democrats formed a coalition government with the Conservative Party , led by Prime Minister David Cameron .