Mitchell attended the London Conference, which drafted the British North America Act. He was appointed to the new Senate of Canada for its inaugural session in July 1867. Mitchell became a member of Sir John A. Macdonald's first cabinet as minister of marine and fisheries. He was an aggressive defender of Canadian interests, and contested foreign fishing in Canadian waters to the extent of using gunboats to seize American vessels.