She was transferred to the Navy in 1798 and served in the Quasi War until 1800, when she was returned to the Revenue Cutter Service, recommissioned in 1802 and sold in 1807.

[1] In August 1798, Virginia received orders to join the frigate Constellation off the eastern seaboard of the United States for operations against suspected French warships and merchant ships.

She remained on this station until December, when she was assigned identical duty in the West Indies between St. Kitts and Puerto Rico as part of the squadron commanded by Commodore Thomas Truxtun.

In addition to cruising with the Navy squadrons, Virginia guarded convoys and relayed messages between fleets.

While on duty in the Caribbean, Virginia, assisted by Richmond and Eagle, captured the armed French schooner Louis and her cargo sometime in late April or before 6 May, 1799.