詳細：ハワイに戻ると、彼は初のソロアルバムの制作に着手しました。1986年にリリースされた「Ka Leo Ki'eki'e」は大きな反響を呼びました。このアルバムは数ヶ月にわたりチャートのトップに君臨し、パヴァオは権威あるナ・ホク・ハノハノ賞の年間最優秀男性ボーカリスト賞を受賞しました。（ナ・ホク・ハノハノ賞は、グラミー賞と同様に、レコーディング芸術における優れた功績を表彰する賞です。）