In 2004, Stuart was elected as the Leader and President of the Democratic Labour Party (Barbados) In a leadership election which was held in the Party Headquarters In George Street. Stuart narrowly defeated then DLP Leader and President, Clyde Mascoll but remained as Deputy Leader of the Opposition. 