 In 1857, he was elected to the Legislative Assembly of New Brunswick for Restigouche County; he was reelected in 1861, 1865 and 1866.McMillan was Surveyor General from 1861 to 1865.He served as postmaster general for New Brunswick from 1866 until Confederation.