Truxtun var einn af fyrstu sex skipverjum sem Washington skipađi í nýstofnađan bandarískan sjóhersku í 1794.
Auðvitað er flóknari útgáfa af setningunni "Með stríðinu við Frakkland sem grípur Truxtun var ráðinn skipstjóri í nýstofnuðu bandaríska flotann árið 1794 og á meðan á kvasi-stríðinu við Frakkland var hann í stjórn USS '' Constellation '".