September 16, 2003 Commander, 2nd Fleet ordered ships based in Hampton Roads, 40 total, including the Minneapolis-St. Paul, to get underway to avoid potential damage to ships and piers from anticipated hurricane force winds and high tidal surges. Ships currently underway will stay out to sea until Hurricane Isabel passes.

November 5, 2004 USS Minneapolis-St. Paul returned to Naval Station Norfolk after a six-month deployment in support of the Global War on Terrorism.

December 3, Cmdr. Edwin J. Ruff Jr. relieved Cmdr. David S. Ratte as commanding officer of the SSN 708 in a ceremony at Naval Station Norfolk's pier 3.

December 29, 2006 Four Sailors from USS Minneapolis-St.Paul, fell overboard while the submarine was getting underway from Devon Port in Plymouth, England. The four Sailors were rescued by fellow crewmembers and British authorities and taken to a local hospital where two of the Sailors were pronounced dead. The submarine had just completed a week long port visit to Plymouth and currently remains at sea. The cause of the accident is under investigation.

January 3, 2007 SSN 708 is currently in Rota, Spain, for a scheduled port visit.

January 19, Following a review of the events in connection with a Dec. 29 at-sea incident near Plymouth, England, Commander, Submarine Force, Vice Adm. Chuck Munns relieved Cmdr. Edwin Ruff, commanding officer, USS Minneapolis-St. Paul, and reassigned him to the staff of Commander, Submarine Squadron 6 in Norfolk, Va. Munns took this action due to a loss of in confidence in Ruff’s ability to command. Cmdr. Chris Williams, Deputy for Readiness, Submarine Squadron 6, and former CO of USS Oklahoma City (SSN 723), assumed command of the Minneapolis-St. Paul.

January 22, The Los Angleles-class attack submarine departed Rota, Spain, after an extended port call.

April 3, USS Minneapolis-St. Paul returned to Norfolk from her final six-month deployment before inactivation. She made port visits to Brest, France; Rota, Spain; Plymouth, England; and Lisbon, Portugal.

June 22, USS Minneapolis-St. Paul (SSN 708), commanded by Cmdr. Woods R. Brown II, was inactivated at Pier 3 at Naval Station Norfolk. The attack submarine completed 12 deployments and earned seven Meritorious Unit Commendations during its 24-year life span. In the near future, Minneapolis-St. Paul will sail down the Chesapeake Bay for the last time. While some will transfer to new commands, most will remain on board to ensure the submarine completes the transit to Pearl Harbor Naval Shipyard, where she will be decommissioned and taken out of service.

August 3, USS Minneapolis-St. Paul arrived at her new homeport of Pearl Harbor, Hawaii, in preparation for the submarine's decommissioning in 2008.

September 6, Capt. Edward L. Takesuye relieved Capt. Joe E. Tofalo as commanding officer of Submarine Squadron 3, during a change-of-command ceremony held aboard the SSN 708.

August 28, 2008 USS Minneapolis-St. Paul was decommissioned in a ceremony after more than 24 years of service. The sub will be towed to Puget Sound Naval Shipyard in Bremerton, Wash., for layup pending recycling, starting 2011.