Pada era Gus Dur juga BBM jenis Pertamax pertama kali dihadirkan. Dikutip dari situs resmi Pertamina, Pertamax pertama kali diluncurkan pada 10 Desember 1999.
Berdasarkan Peraturan Menteri ESDM Nomor 21 tahun 2018, Pertamax menjadi jenis BBM yang harga jualnya ditentukan oleh badan usaha.
5. Megawati Soekarno Putri
Selama masa kepemimpinan Presiden Megawati, harga BBM naik sebanyak 2 kali. Pertama terjadi pada 2002, dari harga Rp1.450 menjadi Rp1.550 per liter. Kemudian di awal Januari 2003, harga naik menjadi Rp 1.810 per liter. Kenaikan itu dikarenakan harga minyak dunia mengalami kenaikan sebesar 108,3 persen dari USD 24 di 2001 menjadi 50 dolar AS per barel di 2004.
6. Susilo Bambang Yudhoyono (SBY)
Selama dua periode masa kepemimpinannya, Presiden SBY menaikan dan menurunkan harga BBM sebanyak 3 kali. Pada tahun 2003 yang awalnya harga BBM sekitar Rp 1.810, naik pada tahun 2005 menjadi Rp 2.400 sampai Rp 4.500, hingga di tahun 2008 kenaikan harga BBM mencapai angka Rp 6.000.
Kemudian pada tahun 2008 terjadi penurunan harga BBM pada bulan November sampai Desember menjadi harga Rp 5000 sampai Rp 5.500. Sampai di tahun 2009, harga BBM kembali turun di angka Rp 4.500. Namun kenaikan harga BBM terjadi lagi pada tahun 2013, di mana pada waktu itu menyentuh angka Rp 6.500
7. Joko Widodo (Jokowi)
Di masa kepemimpinan presiden Joko Widodo, terjadi kenaikan harga premium dan solar pada 2014. Premium naik Rp8.500, dan solar menjadi Rp7.500. Kemudian pada Januari 2015 harga premium turun menjadi Rp7.600, sedangkan solar turun menjadi Rp7.250. Di bulan yang sama, kembali terjadi penurunan harga BBM, Rp6.600 untuk premium, dan solar menjadi Rp6.400.