As deacon, Gibson worked to revive parishes in five counties along the James River in southeastern Virginia. On July 4, 1871, Bishop John Johns ordained him as a priest in Petersburg. Rev. Gibson then served as assistant to Rev. Joshua Peterkin at St. James Episcopal Church in Richmond from 1872 to 1878. He then moved to Parkersburg, West Virginia where he served as rector of Trinity Church until 1887, when he accepted a position in Cincinnati, Ohio and continued as rector of Christ Church until 1897, when his native diocese called him back to assist bishop Whittle.
Episcopacy
Consecrated on November 3, 1897, bishop Gibson served under bishop Whittle for five years until the latter's death, handling most diocesan visitations as well as administration for several years. While also a popular society figure in Richmond, bishop Gibson became known for his simplicity, sincerity and reverent conduct. Upon returning to Virginia, he bought a summer cottage near Orkney Springs, Virginia, which was expanded after his death into Shrine Mont, a diocesan retreat center. Rather than immediately appoint a coadjutor as probable successor, Rt.Rev. Gibson created three archdeacons with specific charges. One archdeacon specialized in administrative matters, another was assigned to "Colored Work", and a third expanded the diocese's ministry into isolated rural areas, building schools and churches in the Blue Ridge with the help of deaconesses. Bishop Gibson also designed the diocesan seal for the 1907 General Convention that met in Richmond, which remains in use today. Most of Virginia's black parishes were founded during his episcopate. Bishop Gibson also sought to repossess, restore and reopen many colonial churches which had fallen into ruin. While the Episcopal Diocese of Southern Virginia split off from that of Virginia during Bishop Whittle's episcopate in 1892, with much of the central and southern Tidewater region, the diocese of Virginia split further as anticipated, creating the Episcopal Diocese of Southwestern Virginia in 1919.. In 1907 the General Convention met in Richmond to honor the 300th anniversary of the Jamestown Settlement. When it was over, and especially since Bishop Gibson wanted to travel to London for the Pan Anglican Congress of Mission as well as the once-per-decade Lambeth Conference, he sought help, requesting the special diocesan council elect a coadjutor in 1908. However, the first choice, Rev. Berryman Green, declined. In 1909, the Diocesan council met again and elected Rev. Arthur Selden Lloyd as Bishop Coadjutor, but he resigned the position 14 months later to become President of the Episcopal Church's Board of Missions, which position he left in 1921 to become Suffragan Bishop in the Diocese of New York, where he served until his death in 1936. Upon bishop Lloyd's resignation, William Cabell Brown, who had been a missionary in Brazil, was elected Bishop Coadjutor, and recalled. He ultimately succeeded Bishop Gibson.
Family
Rev. Gibson married Susan Baldwin Stuart on November 12, 1872. They had two sons and three daughters.