Fenerbahce managed to come from behind to beat Rizespor 3-2 at the Sukru Saracoglu Stadium on Saturday in the Super Lig.
The Yellow Canaries headed into the clash in the relegation zone but were in high spirits after coming back from three goals down to equalise away to Besiktas in the Istanbul derby last week.
Melnjak gave the visitors a lead on 4 minutes before Serdar Aziz equalised on 22 minutes.
Roberto Soldado put the home side ahead five minutes before half-time.
Melnjak scored his brace to put Rizespor level in the second-half but it was Victor Moses who had the last laugh, winning the game from the penalty spot on 84 minutes.
Moses has now scored twice and provided one assist since joining Fenerbahce on loan from Chelsea in January.
The victory moved Fenerbahce into 14th place, just two points above the relegation zone.