W 1901 "New York" został przydzielony do Floty Azjatyckiej gdzie został okrętem flagowym. Podczas dwóch lat służby odwiedził porty m.in. w Chinach, Japonii, Korei i Rosji. W 1903 został przydzielony do Floty Pacyfiku, gdzie został okrętem flagowym. W 1905 na czas modernizacji przeprowadzanej w bostońskiej stoczni został czasowo wycofany ze służby. Ponownie wszedł do służby 9 maja 1909 i został przydzielony do dywizjonu krążowników pancernych, a następnie trafił do Floty Azjatyckiej.
16 lutego 1911 okrętowi zmieniono nazwę na USS „Saratoga”, aby zwolnić imię dla nowo powstającego pancernika USS „New York” (BB-34) (nazwy stanów odtąd nadawano tylko pancernikom). W lutym 1916 USS „Saratoga” powrócił do Stanów Zjednoczonych i wszedł w skład rezerwy Floty Pacyfiku.
23 kwietnia okręt ponownie wszedł do służby i został przydzielony do sił które patrolowały wody Pacyfiku.
1 grudnia 1917 roku okrętowi zmieniono ponownie nazwę na USS „Rochester”, a imię USS „Saratoga” przydzielono budowanemu krążownikowi liniowemu, który został ukończony jako lotniskowiec USS „Saratoga” (CV-3).