Albuquerque, New Mexico
アルバカーキは2004年10月13日から2005年4月12日まで、「ハリー・S・トルーマン」空母打撃群と共に6ヶ月間の配備に就く。この間にスコットランド、ポルトガル、バーレーン、セーシェルおよびクレタ島への訪問を行う。アルバカーキは2004年の第2戦隊戦闘効率賞を受賞した。アルバカーキは現在グロトンを母港として第2潜水戦隊に所属する。