The worth, labors, and abilities of the ardent missionary could not fail to be recognized, and when Dr. Dollard died, in 1851, on the recommendation of the American bishops Father Connolly was appointed to succeed him as Bishop of St. John, New Brunswick. He threw all his heart and soul into his work, and before the seven years he resided in St. John had passed away he had brought the diocese, which he found in a chaotic, poverty-stricken, and ill-provided state, into order, efficiency, and comparative financial prosperity. Without a dollar, but with a true reliance on Providence and his people, he set to work to build a cathedral, and by his energy and the liberality of his flock soon had it in a tolerable state of completion. He seems to have taken a special delight in building, and no sooner was one edifice fairly habitable than he was at work on another. Whatever little difficulties or differences he may have had with the Catholics under his jurisdiction can be all traced to this; they were money questions, questions of expense. He always kept a warm corner in his heart for the orphans of his diocese, whom he looked upon as especially under his care, and who were to be provided for at all costs; and soon the present efficient Orphan Asylum of St. John sprang up, nuns were brought from abroad to conduct it, and, through the exertions of their warm-hearted bishop, the little wanderers and foundlings of New Brunswick were provided with a home. On the death of Archbishop Walsh, in 1859, Bishop Connolly was appointed by the present Pontiff to succeed him. In his forty-fifth year, with all his faculties sharpened, his views and mind widened, and his political opinions changed for the better by his trying experience, Bishop Connolly came back to Halifax a different man, in all but outward appearance, from the Father Connolly who had left that city eight years before.