HMS Vincejo (or Vencejo or Vencego, or informally as Vincey Joe), was the Spanish naval brig Vencejo, which was built c.1797, probably at Port Mahon, and that the British captured in 1799. The Royal Navy took her into service and she served in the Mediterranean where she captured a privateer and a French naval brig during the French Revolutionary Wars. After the start of the Napoleonic Wars, the French captured Vencejo in Quiberon Bay in 1804. The French Navy took her into service as Victorine, but then sold her in January 1805. She then served as the French privateer Comte de Regnaud until the British recaptured her in 1810. The Royal Navy did not take her back into service.