Fra 1965 til 1968 var han sogneprest ved i Tyler i Texas. I 1971 mottok Sheehan sin doktorgrad i kanonisk rett fra Lateranuniversitetet i Roma. Fra 1971 til 1976 var han assisterende generalsekretær for USAs biskopskonferanse. Deretter ble Michael Jarboe Sheehan rektor for i Dallas. I 1982 ble Sheehan sogneprest i i Grand Prairie.