 As a priest of the Diocese of Kansas City-St. Joseph, Sullivan served as assistant superintendent (1948–50) and superintendent (1951–57) of diocesan schools.From 1957 to 1967, he was chancellor of the diocese.On March 4, 1967, he was appointed auxiliary bishop of Kansas City-St. Joseph and titular bishop of "Thagamuta" by Pope Paul VI.