Después de completar 47 patrullas estratégicas disuasorias, el "Alabama" recibió un reacondicionamiento en 1999 y volvió con numerosas mejoras tácticas y de supervivencia.