Southeast Asia Treaty Organization
ハリバットは1960年3月11日に整調巡航に出航する。オーストラリアへ向かう途中の3月25日、ハリバットはミサイル発射を行い成功、巡航ミサイルを発射した最初の原子力潜水艦となった。1960年6月18日にメア・アイランド海軍造船所に帰還し、その後11月7日に真珠湾に向けての訓練巡航に出航、太平洋艦隊に加わり作戦活動に従事する。最初の配備では東南アジア条約機構での演習で連続7回レギュラス・ミサイルの発射に成功した。1961年4月9日に真珠湾へ帰還し、5月1日には2度目の配属が始まる。続く数ヶ月にわたって各種演習に参加、ミサイル発射を行い、集中的な訓練を経験した。ただし、1960年にはポラリス潜水艦発射弾道ミサイルを搭載したジョージ・ワシントン(SSBN-598)が作戦配備に付くなど、戦略兵器としての価値は急速に陳腐化していた。