 Stuart's straight talk met with wide approval by his constituents and in the ensuing federal election, he won his third term in office with the largest majority of his political career.In the 1958 electoral sweep by the Progressive Conservatives under John Diefenbaker, Stuart lost his seat to Caldwell Stewart.While remaining active in politics, he was the runner up to Louis Robichaud in a bid for leader of the provincial Liberals later in 1958 and went on to serve as the New Brunswick Liberal Party President from 1960 to 1963.