After post-shakedown repairs and modification in November and December 1964, James Madison departed on her first deterrent patrol on 17 January 1965.
1964年11月から12月にかけて整調後の修理および修正を行った後、ジェームズ・マディソンは最初の哨戒巡航を1965年1月17日に行う。