Legasi Gajah Mada amat terserlah di Indonesia. Pada peringkat awal republik, para pemimpin seperti Sukarno menyatakan sumpah Gajah Mada sebagai inspirasi dan "bukti" bahawa negara boleh bersatu di sebalik sempadan yang luas dan kepelbagaian budaya. Oleh demikian, Gajah Mada merupakan sumber inspirasi yang hebat ketika Revolusi Indonesia untuk mencapai kemerdekaan daripada penjajah Belanda.

Sebuah universiti negeri, Universiti Gadjah Mada, di (bandar) Yogyakarta telah dinamakan bersempena Gajah Mada. Satelit telekomunikasi pertama Indonesia dipanggil Satelit Palapa mencerminkan fungsinya dalam menyatukan negara. Terdapat banyak bandar di Indonesia kecuali Jawa Barat yang mempunyai jalan yang telah dinamakan bersempena Gajah Mada. Terdapat juga jenama bulu tangkis badminton yang telah dinamakan bersempena nama beliau.[perlu rujukan]