Pada tahun 1999, Bupati Kutai Kartanegara, Syaukani Hasan Rais berniat untuk menghidupkan kembali Kesultanan Kutai Kartanegara ing Martadipura. Dikembalikannya Kesultanan Kutai ini bukan dengan maksud untuk menghidupkan feodalisme di daerah, namun sebagai upaya pelestarian warisan sejarah dan budaya Kerajaan Kutai sebagai kerajaan tertua di Indonesia. Selain itu, dihidupkannya tradisi Kesultanan Kutai Kartanegara adalah untuk mendukung sektor pariwisata Kalimantan Timur dalam upaya menarik minat wisatawan nusantara maupun mancanegara.

Pada tanggal 7 Nopember 2000, Bupati Kutai Kartanegara bersama Putera Mahkota Kutai H. Aji Pangeran Praboe Anoem Soerja Adiningrat menghadap Presiden RI Abdurrahman Wahid di Bina Graha Jakarta untuk menyampaikan maksud di atas. Presiden Wahid menyetujui dan merestui dikembalikannya Kesultanan Kutai Kartanegara kepada keturunan Sultan Kutai yakni putera mahkota H. Aji Pangeran Praboe.

Pada tanggal 22 September 2001, Putra Mahkota Kesultanan Kutai Kartanegara, H. Aji Pangeran Praboe Anoem Soerya Adiningrat dinobatkan menjadi Sultan Kutai Kartanegara dengan gelar Sultan H. Aji Muhammad Salehuddin II. Penabalan H.A.P. Praboe sebagai Sultan Kutai Kartanegara baru dilaksanakan pada tanggal 22 September 2001.

id.wikipedia.org