W lutym 1845 „Potomac” pożeglował do Vera Cruz, gdzie przez całe lato załoga ćwiczyła umiejętności artyleryjskie przy brzegu przyszłego wroga. Pod koniec sierpnia statek pożeglował do Norfolk, zahaczając o Pensacolę, celem dokonania gruntownych napraw strukturalnych. Załoga została przeniesiona na inne jednostki.

Podczas rejsów jako midszypmen Parker dwukrotnie zapadł na żółtą febrę – w 1846 i 1847. Jego przypuszczenia – fakt, że choroba nie przenosi się z człowieka na człowieka, a wywoływana jest przez inny, nieznany wówczas element (komary) – o pięćdziesiąt lat ubiegły ostateczne potwierdzenie dokonane przez lekarza naczelnego armii USA Waltera Reeda.

Wojna amerykańsko-meksykańska thumb|USS „Cumberland”, statek flagowy szwadronu w skład którego wchodził USS „Potomac” W lutym 1846 roku Parker złożył podanie o przydzielenie do załogi „Potomaku”, gdzie faktycznie trafił pod komendę kpt. Johna Aulicka. Parker służył jako adiutant kapitana; po latach wspominał w pamiętnikach surowość przełożonego.