Աստիճանաբար փորձ ձեռք բերելով առավել բարձրակարգ մրցակիցների հետ հանդիպումներում, Մելիվայը 1989 թվականի օգոստոսի սկզբին շահել է իր առաջին տիտղոսը, հաղթանակի հասնելով Սիեթլի «Չելենջեր» մակարդակի մրցաշարում։ Նույն թվականին Մելիվայը նորամուտել է Մեծ Սաղավարտի մեծահասակների մրցաշարում, ազգային ասոցիացիայի կողմից հատուկ հրավեր ստանալով ԱՄՆ բաց առաջնության հիմնական ցանցին։ Նորամուտը դարձել է առավել քան հաջող՝ ամերիկացին առաջին շրջանում հաղթանակ է կորզել հայրենակից Ջոն Բոյտիմի հետ հինգ սեթանոց մրցախաղում։ Սակայն երկրորդ շրջանում երեք սեթում զիջել է Պիտեր Օլդրիչին։