З 1960 года служыў на авіяносцах «Інтрэпід» і «Энтэрпрайз» у Карыбскім моры. Праходзіў службу на «Энтэрпрайз» падчас Карыбскага крызісу і ваенна-марской блакады Кубы ў кастрычніку 1962 года. Падчас службы ў Іспаніі Мак-Кейн па неасцярожнасці зачапіў у палёце лініі электраперадач, і гэты інцыдэнт стаў прычынай яго пераводу на базу ВМС Мерыдыян у Місісіпі, дзе ён стаў інструктарам.