アルバカーキ (原子力潜水艦)
作業完了後3月に沿岸での任務を再開し、5月まで従事する。5月19日から9月14日まで、アルバカーキはスコットランド、イギリスを訪問した。帰還後10月後半にエクズマ・サウンドで音響試験を行う。11月初めにコネチカット州グロトンに短期間戻るが、11月4日に出航し2つの艦隊演習に参加する。その後ニューロンドンで11月24日から12月7日まで維持作業を行い、12月は対潜水艦訓練で過ごす。
1996年7月17日にトランス・ワールド航空800便墜落事故が発生したが、海軍は同夜、ロングアイランド沖合で活動していたアルバカーキは事故に関与していないことを確認した。
1999年にアルバカーキは「ルーズベルト」空母戦闘群(現 空母打撃群)の一部として6ヶ月間の地中海配備に参加した。アルバカーキはユーゴスラビアのセルビア人勢力圏に10発のトマホーク巡航ミサイルを発射し、ロサンゼルス級フライト I の中で最短の発射記録を樹立し、「確実な射手 Sure Shooter」の愛称を得た。この配備の間にアルバカーキはナポリ、ラ・マッダレーナ、トゥーロンを含むいくつかの港に親善訪問を行った。
燃料補給オペレーションに備えてアルバカーキは二重メディア解除を完了した。造船所での22ヶ月の期間中、アルバカーキは作業の迅速性と史上最も効率的な核燃料補給を賞賛された。