Von 1853 bis 1857 war McCully als Nachlassrichter tätig, von 1854 bis 1857 gehörte er der Eisenbahnkommission an. Über die Jahre entwickelte sich McCully zum führenden Leitartikelschreiber des "Halifax Morning Chronicle". Als Joseph Howe 1860 Premierminister wurde, ernannte er McCully zum Justizminister. Darüber hinaus führte er Verhandlungen über den Bau der Intercolonial Railway. 1864 nahm er an der Charlottetown-Konferenz und an der Québec-Konferenz teil, an denen über die Schaffung einer kanadischen Konföderation beraten wurde. 1866 war er auch an der Londoner Konferenz beteiligt.