 Reinheimer was elected Coadjutor Bishop of Rochester in 1936 and was consecrated on March 4, 1936, by Presiding Bishop James De Wolf Perry.In 1938 he succeeded as Bishop of Rochester.During his bishopric he also served as trustee and honorary chancellor of the Colleges of the Seneca.