Skriv en fortsættelse til dette afsnit - Det følgende år gjorde hun sin første optræden på OL, da hun deltog i maratonløbet ved Sommer-OL i Seoul i 1988, hvor hun sluttede på 56. plads ud af 69 deltagere med en tid på 2 timer og 53 minutter. I 1989 tog hun til Stavanger, Norge, for at løbe i kvindernes løb i 1989 IAAF World Cross Country Championships
Hun endte på 117. plads. To år senere deltog Melis i 1991 IAAF World Cross Country Championships i kvindernes løb, og denne gang sluttede hun 122. Senere samme år var hun tilbage til at løbe kvindernes maraton ved 1991 World Championships in Athletics i Tokyo, Japan, og efter 2 timer og 58 minutter kom hun i 21. ud af 39 startere.