L'any següent va fer la seva primera aparició als Jocs Olímpics quan va competir en la marató als Jocs Olímpics d'estiu de 1988 celebrats a Seül, Corea del Sud, va acabar en el 56è lloc de 69 participants en un temps de 2 hores i 53 minuts. El 1989 va anar a Stavanger, Noruega, per córrer en la cursa femenina en el Campionat Mundial de Cross Country de la IAAF de 1989.
, va acabar en el 117è lloc. Dos anys més tard, Melis va competir en el Campionat Mundial de Cross Country de la IAAF de 1991 en la cursa femenina i aquesta vegada va acabar 122a, més tard aquell any va tornar a córrer la marató femenina al Campionat Mundial d'Atletisme de 1991 a Tòquio, Japó, i després de 2 hores i 58 minuts va arribar a la 21a de 39 iniciants.