Melkevik kom på 28.-plass i maraton under friidretts-VM i Helsingfors 2005. To år senere ble hun nummer 29 under friidretts-VM i Osaka 2007, etter å hatt mageproblemer underveis. Hun vant halvmaratonløpet Göteborgsvarvet i 2007 og 2008 og Stockholm Marathon i 2007. Hun ble nr 34 i maraton i Sommer-OL 2008‎.