Terpilih sebagai Wakil Presiden, Hamzah Haz bertekad membentuk pemerintahan yang efektif dan menciptakan suasana yang harmonis serta kondusif. Dalam pidato inagurasinya sebagai Wapres, Hamzah mengajak seluruh elemen bangsa untuk melakukan islah (rekonsiliasi nasional).

Islah tersebut menjadi semangat yang digelorakan oleh pemerintahan Megawati-Hamzah Haz mengingat dalam proses pergantian kepemimpinan sempat terjadi ketegangan yang besar, terutama bagi oleh kelompok yang kalah. Ajakan islah juga dalam rangka mencari solusi atas beragam konflik komunal (Ambon, Poso, Sampang) yang terjadi kala itu.