核燃料即将到期，美国要为它们更换的核燃料和大修工程都是昂贵的项目，加上购新船的成本只是大修的一半左右。此外，巡洋舰还需要大量的海军士兵，会令海军人力资源紧张。1996年美国海军研究指维珍尼亚级巡洋舰每年的运行成本约是4000万美元，比起两个有更强大的神盾战斗系统的提康德罗加级巡洋舰或阿利·伯克级驱逐舰，它们都分别只需2800万美元和2000万美元。鑑于作为一艘成本较高巡洋舰，提早退役是无可避免的。而早期缺乏垂直发射系统的提康德罗加级巡洋舰有同样短的职业生涯，它们只有18至21年之间的服役时间。