In October 1863, Martin was asked by the Governor of New South Wales to form a government with a mandate to address rising State deficits and rural unemployment.
Cowper was once again defeated in a no-confidence motion in December 1865, and in January 1866 Martin became Premier for the second time as leader of a coalition government with former rival Henry Parkes.