La Maddalena
1999年にアルバカーキは「ルーズベルト」空母戦闘群（現 空母打撃群）の一部として6ヶ月間の地中海配備に参加した。アルバカーキはユーゴスラビアのセルビア人勢力圏に10発のトマホーク巡航ミサイルを発射し、ロサンゼルス級フライト I の中で最短の発射記録を樹立し、「確実な射手 "Sure Shooter"」の愛称を得た。この配備の間にアルバカーキはナポリ、ラ・マッダレーナ、トゥーロンを含むいくつかの港に親善訪問を行った。