Seuraavana vuonna hän esiintyi ensimmäistä kertaa olympialaisissa, kun hän kilpaili maratonkilpailussa 1988: n kesäolympialaisissa, joka pidettiin Seulissa, Etelä-Koreassa. Hän pääsi 56. sijalle 69 aloittajista 2 tunnin 53 minuutin aikana. Vuonna 1989 hän meni Stavangeriin, Norjaan, juoksemaan naisten kilpailuun vuoden 1989 IAAF World Cross Country Championships -kilpailussa. Hän pääsi 117. sijalle. Kaksi vuotta myöhemmin Melis kilpaili vuoden 1991 IAAF:n Maailman risteilymestaruuskilpailuissa.
Myöhemmin samana vuonna hän juoksi jälleen naisten maratonin vuoden 1991 maailmanmestaruuskilpailuissa Tokiossa, Japanissa, ja 2 tunnin 58 minuutin kuluttua hän tuli 21. sijalle 39 aloittajasta.