Promoted to commander in September, Letellier was appointed to "Heureux" and served in the Mediterranean campaign of 1798. After the captured of Malta, he was given command of the "Cartaginoise", freshly captured at La Valette. He remained in harbour until the end of the Siege of Malta.