Après une période d'entraînement, le "West Virginia" navigue avec la au sein de la flotte de l'Atlantique jusqu'au , date à laquelle il prend son service dans la flotte asiatique. Le navire demeure avec la flotte asiatique (dont le statut a été rétrogradé à celui de première escadre de la flotte du Pacifique au début de 1907) pour des opérations d'entraînement pendant deux ans. Après une révision à en 1908, il rejoint la flotte du Pacifique pour des exercices similaires le long de la côte ouest des États-Unis. En 1911-1912, il navigue avec la flotte dans les eaux hawaïennes et en 1914, il est en service spécial au large de la côte ouest du Mexique pour la protection des intérêts américains. Il reste au large du Mexique pendant la crise de Veracruz et retourne à Bremerton dans l'état de Washington, pour intégrer la Flotte de réserve du Pacifique.