Kemudian, pada era Kepresidenan Abdurahman Wahid dan Megawati Soekarnoputri, pada 2001-2004 menjabat sebagai Menteri Kebudayaan dan Pariwisata Kabinet Gotong Royong.
Semasa hidupnya beliau menorehkan jasa yang besar di sektor kebudayaan dan pariwisata dengan menyusun sejumlah landasan kebijakan di bidang tersebut.
Dia sangat bekerja keras untuk membangkitkan kembali dunia pariwisata tanah air yang saat itu sempat tergerus akibat adanya insiden Bom Bali dan berbagai serangan terorisme lainnya.
Secara bersamaan, dia juga bekerja keras menyusun berbagai kebijakan terkait kebudayan guna menjaga agar budaya bangsa Indonesia dapat terpelihara dengan baik dan tidak diklaim negara-negara tetangga. untuk menjaga terpeliharanya budaya bangsa Indonesia.***