PT BA pertama kali melakukan kegiatan ekplorasi dengan melakukan pengeboran, hasil penyelidikan umumnya pada tahun 1990, dan pada tahun 1992 memperoleh Kuasa Per-tambangan Eksplorasi yang bisa diperpanjang, dan tahun 2003 memperoleh KP eksploitasi (termasuk KP di wilayah Kabupaten Muara Enim) dari Gubernur Sumatera Selatan, saat itu dijabat Rosihan Arsyad. Sejak tahun 1990 sampai dengan 2003, PTBA telah menghabiskan dana operasional untuk kegiatan eksplorasi di wilayah tersebut sebesar Rp 206 miliar.
Selanjutnya, pada Oktober 2004 Gubernur Sumsel Syahrial Usman (sebagai pengganti Rosihan Arsyad) mencabut KP tersebut dan memerintahkan kepada PTBA untuk mengajukan peningkatan KP dari KP Eksplorasi ke KP Eksploitasi kepada masing-masing Bupati.
Namun masalah muncul dalam pengajuan ke Bupati Lahat. Bukannya pengajuan KP PTBA yang direspon positif oleh Harunata, malahan wilayah tersebut dibagikan kepada 34 perusahaan swasta.
