Etter jusstudiene, ble Cohen etterhvert partner i et advokatfirma i Bangor. Cohen begynte så å arbeide for påtalemyndigheten i Penobscot County, Maine i perioden 1968 til 1970. I 1968 ble Cohen lærer ved Husson College i Bangor, og litt senere ved University of Maine (1968–1972).