Skreytið framhald fyrir þessa málsgrein - Á næsta ári kom hún í fyrsta sinn á Ólympíuleikana þegar hún keppti í maraþonhlaupinu á Ólympíuleikunum 1988 sem haldnir voru í Seúl í Suður-Kóreu. Hún endaði í 56. sæti af 69 þátttakendum á 2 klukkustundum og 53 mínútum. Árið 1989 fór hún til Stavanger, Noregs, til að hlaupa í kvennahlaupið á IAAF World Cross Country Championships 1989, en hún endaði í 117. sæti. Tveimur árum seinna keppti Melis á IAAF-heimsmeistaramótinu í langhlaupum árið 1991
Seinna sama ár hlaup hún aftur maraþon kvenna á HM í frjálsíþróttum 1991 í Tókýó í Japan og eftir 2 klukkustundir og 58 mínútur varð hún í 21. sæti af 39 þátttakendum.