1995 թվականի մրցաշրջանի առաջին կեսում Մելիվայն ընկնում է անհաջողությունների հոսանքի մեջ, սակայն քառորդ եզրափակիչը «Canada Masters»-ում և եզրափակիչները Օստրավայի և Էսսենի «Մասթերս» մրցաշարերում (որտեղ նա պարտվել է Ուեյն Ֆերեյրային և Թոմաս Մուստերին), ինչպես նաև մի քանի կիսաեզրափակիչներ երկրորդական մրցաշարերում, ամերիկացում թուել են տալիս տարվա վերջին վերադառնալ աշխարհի 30 ուժեղագույն թենիսիստների շարքը։