Vitoria osiągnęła także największy sukces w historii, jakim było zdobycie Pucharu Portugalii, dzięki wygranemu 2:1 finałowi z Benfiką.
Klub Alberta zaczął jednak przeżywać kłopoty finansowe i powoli pozbywał się wszystkich najlepszych zawodników. Dotknęło to także Meyonga, który na zasadzie wolnego transferu przeniósł się do pobliskiej Lizbony, ale nie do Sportingu czy Benfiki, ale do dużo słabszego CF Os Belenenses. Belenenses w sezonie 2005/2006 zajęli 15. miejsce w lidze, ale ostatecznie uniknęli degradacji, a jej miejsce zajął Gil Vicente, karnie relegowany z SuperLigi. Meyong popisał się za to dobrą skutecznością i dzięki 17 strzelonym golom został królem strzelców ligi Portugalii.
Latem 2006 było już jasne, że Albert zamieni klub na lepszy. Nie przyjął ofert z najlepszych drużyn Portugalii, ale za sumę 4 milionów euro przeprowadził się do hiszpańskiego Levante UD. W Primera División zadebiutował 17 września 2006 w wygranym 1:0 wyjazdowym meczu z Recreativo Huelva. Na pierwszego gola na hiszpańskich boiskach musiał czekać do 9 kolejki. Wtedy 4 listopada zdobył bramkę w wygranym 2:0 meczu z Realem Sociedad. W zespole Levante miał jednak spore problemy z wywalczeniem miejsca w pierwszej jedenastce.