Parker znalazł się w klasie o przyspieszony toku nauki, z terminem ukończenia zaplanowanym na rok następny.
Superintendentem wówczas był kmdr George Upshur, zaś głównym instruktorem, przyszły kontradmirał, por. John Dahlgren. Podczas kilku miesięcy spędzonych w Akademii Harwar miał okazję oglądać dwa pojedynki, z których jeden odbył się na tradycyjnym polu pojedynkowym w Bladensburgu, zaś drugi w murach uczelni. Praktyki owe były zabronione i wszyscy zaangażowani zostali dyscyplinarnie usunięci z akademii bezpośrednim rozkazem prezydenta Jamesa Polka; Zachary Taylor cofnął wyrok poprzednika trzy lata później.
1 lipca 1848 roku Parker ukończył Akademię Marynarki Wojennej i mianowany został Dyplomowanym Midszypmenem. W sierpniu 1848 dostał rozkaz zaokrętowania na USS „Constitution”, jednakże na własną prośbę przeniesiono go na slup wojenny USS „Yorktown”, mający odbywać służbę przeciwdziałającą handlu niewolnikami w Afryce. W swoim pamiętniku Parker wspomina, iż podróż ta obfitowała w sztormy tak silne, że przyprawiały go o chorobę morską.
W grudniu 1848 „Yorktown” dotarł na Maderę, skąd pożeglował do Zielonego Przylądka, a następnie Porto Praya. Kilku oficerów zeszło na ląd, w efekcie czego Parker został mianowany pełniącym obowiązki nawigatora. thumb|Slup wojenny „Dale”.