From 1903 to 1907 Maine cruised along the Atlantic coast south to the West Indies, and she completed one cruise to the Mediterranean Sea. On 16 December 1907 she left Hampton Roads with the rest of the Atlantic Fleet en route to the Pacific where she joined ships of that fleet for a cruise around the world. In company with Alabama, she went to Guam and the Philippines, through the Suez Canal and the Mediterranean, and returned to the Atlantic coast in October 1908, considerably in advance of the rest of the "Great White Fleet."
Fitted out as flagship of the Third Squadron, Atlantic Fleet, Maine resumed operations along the Atlantic coast and into Caribbean waters during the next several months. She decommissioned at Portsmouth, New Hampshire, on 31 August 1908. Recommissioned on 15 June 1911, Maine operated along the east coast. During World War I, she trained engineers, armed guard crews, and midshipmen. Following the defeat of the Central Powers, she took part in the review of the fleet at New York 26 December 1918.
Maine operated with ships of the Atlantic Fleet until 15 May 1920 when she decommissioned at Philadelphia Navy Yard. She was sold on 23 January 1922 to Joseph G. Hitner and William F. Cutlet of Philadelphia, Pennsylvania for scrap. She was rendered incapable of further warlike service on 17 December 1923 in accordance with terms of the Washington Naval Treaty, and subsequently broken up and scrapped.