Rejs rozpoczął się osiem dni przed Bożym Narodzeniem 1907 i zakończył w dniu urodzin Waszyngtona – 22 lutego 1909. Okręty odwiedziły porty obu wybrzeży Ameryki Południowej, zachodniego wybrzeża USA, Hawajów, Australii, Nowej Zelandii, Filipin, Japonii, Chin i Cejlonu. Dywizjon USS „Virginia” odwiedził także Smyrnę w Turcji i Bejrut w czasie śródziemnomorskiej fazy podróży. Na początku i na końcu podróży okręty przeszły przegląd przeprowadzony przez prezydenta Roosevelta, którego dyplomacja określana jako big stick diplomacy została ukoronowana wspomnianym rejsem 16 pancerników dookoła świata.
Po tak długim rejsie okręt wszedł na czteromiesięczny remont i przebudowę do Norfolk Navy Yard (26 lutego – 26 czerwca 1909). Następny rok i trzy miesiące operował w rejonie wschodniego wybrzeża USA, na terenach od południowego obszaru szkolnego w pobliżu wybrzeży Wirginii do Newport w stanie Rhode Island. W tym czasie odbył jedną krótką wyprawę z członkami Naval Militia, którzy wraz z jednostką odwiedzili Rockport i Provincetown. Przez większą część tego okresu pancernik uczestniczył w ćwiczeniach bojowych floty. Były one przerywane na krótko okresami prac stoczniowych w Norfolk i Bostonie.