În anul următor, ea a participat pentru prima dată la Jocurile Olimpice, când a concurat la maratonul de la Jocurile Olimpice de Vară din 1988 desfășurate la Seul, Coreea de Sud, terminând pe locul 56 din 69 de participanți, cu un timp de 2 ore și 53 de minute. În 1989 s-a dus la Stavanger, Norvegia, pentru a alerga în cursa feminină la Campionatul Mondial de Cross Country din 1989
, ea a terminat pe locul 117. Doi ani mai târziu, Melis a concurat la Campionatul Mondial de Cross Country IAAF din 1991 în cursa feminină și de această dată a terminat pe locul 122. Mai târziu în același an, ea a revenit la maratonul feminin la Campionatul Mondial de Atletism din 1991 de la Tokyo, Japonia, și după 2 ore și 58 de minute a ajuns pe locul 21 din 39 de starteri.