The following year she made her first appearance at the Olympics when she competed in the marathon at the 1988 Summer Olympics held in Seoul, South Korea, she finished in 56th place out of 69 starters in a time of 2 hours 53 minutes. In 1989 she went to Stavanger, Norway, to run in the women's race in the 1989 IAAF World Cross Country Championships, she finished in 117th place. Two years later Melis was competing in the 1991 IAAF World Cross Country Championships in the women's race and this time she finished 122nd, later in that year she was back to running the women's marathon at the 1991 World Championships in Athletics in Tokyo, Japan, and after 2 hours 58 minutes she came in 21st out of 39 starters.