Kemudian, pada Pilkada 2005, bapak empat anak maju menjadi calon bupati berpasangan dengan Kholid Mawardi dan diusung oleh PBB-PNBK.
Pasangan ini kemudian keluar sebagai pemenang mengalahkan pasangan dari PDIP Amri Iskandar-Sugiyanto.
Herman Deru disebut lebih suka tinggal di rumah peninggalan almarhum ayahnya, H. Hamzah, di Belitang, ketimbang di rumah dinasnya di Martapura dengan alasan agar lebih mudah menemui masyarakatnya.
Selain itu, ia pernah mengeluarkan kebijakan mengenai pemakaian bahasa daerah yaitu Bahasa Komering dan Bahasa Jawa termasuk bahasa ibu lainnya di Kabupaten OKU Timur.
Baca Juga:Pembiayaan UMKM di Sumsel Tembus Rp39,75 Triliun dengan Kredit Macet Menurun
Masyarakat OKU Timur diwajibkan menggunakan bahasa daerah Komering pada tanggal 5 setiap bulannya, sedangkan tanggal 15 dijadwalkan menggunakan bahasa Jawa, dan setiap tanggal 25 menggunakan bahasa Ibu atau bahasa daerah masing-masing.