On 29 April 1986 Atlanta ran aground in the Strait of Gibraltar, damaging her sonar gear and puncturing a ballast tank in the bow section. The boat proceeded to Gibraltar under her own power. After a week, the Atlanta returned to Norfolk, VA under its own power, and was repaired in the Norfolk Naval Shipyard in Portsmouth, VA.