Stuart was elected to the House of Commons as Member of Parliament for Beverley and Holderness in the 2005 general election with a majority of 2,580. Following his election, he said "I plan to be upfront and have a high profile, not only within the constituency but nationally". He sat as a member of two select committees; the Environmental Audit Select Committee and the Children, Schools and Families Select Committee. He was elected a member of the Conservative Party Board by his fellow MPs in 2006. He was elected as chair of the Education Select Committee in June 2010. In 2005, he founded Beverley and Holderness Pensioners Action Group, Community Hospitals Acting Nationally Together, a cross-party campaign group and Hull and Holderness Opposing the Incinerator. He is vice-chairman of the GLOBE UK branch of Global Legislators Organisation for a Balanced Environment. Following the Parliamentary expenses scandal, Stuart defended his expenses in June 2009, which included spending £426 on bed linen and towels. His successful campaigns in the 2005–10 Parliament included the defeat of legislation on home education and saving the Beverley Pasture Masters. In the following parliament, he was involved in the successful campaign for lower Humber Bridge tolls, and successfully persuaded the government to improve the A164 and construct the Beverley Bypass. In 2012, he defeated a proposed increase in VAT on static caravans, which are largely manufactured in the East Riding of Yorkshire. In an interview with the journalist Peter Wilby for The Guardian, Stuart described himself as socially liberal, a "deficit hawk" who favours faster cuts to public spending, and an end to welfare dependency. He was appointed an Assistant Whip by the new Prime Minister, Theresa May on 18 July 2019. He was later promoted to serve as Parliamentary Undersecretary of State for International Trade in the January 2019 government reshuffle.
Chair of Education Schools and Families Select Committee
In June 2010, Stuart was elected by MPs as Chair of the Education Select Committee. Despite being a Conservative MP, Stuart frequently disagreed with the Secretary of State for EducationMichael Gove. His Committee produces up to six reports a year ranging from single evidence inquiries to more detailed examinations into Education, Schools and Family policy.
Support for EU membership
On 27 February 2016, Stuart announced his support for Britain continuing to be a member of the European Union: "There has been a whole diet of negative media coverage about the EU but not a great deal recognising the benefits."