After the Democratic Labor Party (Barbados) won the 2008 Barbadian general election, Stuart was appointed as Deputy prime minister, Attorney general and Minister of Home Affairs by Prime Minister David Thompson (Barbadian politician) to serve in his Cabinet. Stuart served in those three positions until May 2010. 