Elle croise à travers la mer Méditerranée en 1804 pour affirmer la présence américaine. Elle évacue en un contingent de Marines, ainsi que des représentants diplomatiques, depuis Derna en conclusion d'une opération amphibie contre Tripoli. Elle participe aussi à une opération contre Tunis qui aboutit à la paix en . La "Constellation" retourne aux États-Unis en et s'amarre à Washington, où elle est ensuite placée en réserve jusqu'à 1812. La "Constellation" effectue une importante maintenance au Washington Navy Yard entre 1812-1813 où sont ajoutés des canons de à son arsenal.