Był to jego jedyny sukces osiągnięty z tym klubem.
W 1997 roku Vicente podpisał kontrakt z RCD Mallorca, do którego ściągnął go ówczesny argentyński trener zespołu Héctor Cúper. W 1998 roku zajął z Mallorcą 5. miejsce w La Liga oraz dotarł do finału Pucharu Hiszpanii, w którym wyspiarski zespół przegrał po karnych z Barceloną. Latem Mallorca zdobyła Superpuchar Hiszpanii, a w sezonie 1998/1999 zakończyła rozgrywki ligowe na 3. miejscu, najwyższym w swojej historii. Dotarła też do finału Pucharu Zdobywców Pucharów, w którym uległa 1:2 rzymskiemu S.S. Lazio. Natomiast w 2001 roku Engonga znów zajął z Mallorcą 3. miejsce, a w sezonie 2001/2002 wystąpił w fazie grupowej Ligi Mistrzów. Latem 2002 przeszedł do angielskiego Coventry City i po 8 występach w Division One zakończył sportową karierę.