Pada tahun 2019, Sultan maju sebagai calon DPD RI dari Provinsi Bengkulu dan berhasil terpilih dengan suara terbanyak, meraih 191.499 suara, jauh meninggalkan calon terpilih lainnya.
Melalui mekanisme internal pemilihan pimpinan DPD RI, Sultan akhirnya terpilih menjadi Wakil Ketua DPD RI, mewakili wilayah barat yang meliputi Sumatera dan sebagian Jawa.