Setelah menjabat sebagai direktur utama PDAM Banyumas, ia mulai menjabat sebagai wakil bupati Banyumas saat kepemimpinan bupati Mardjoko.

Ia kemudian maju ke pilkada Banyumas 2013 dengan pasangannya Budhi Setiawan dan menang dengan perolehan suara 45,43 persen.

Pada September 2013 Achmad Husein mendapat gelar kebangsawanan Kanjeng Pengeran Haryo Adipati Purbowinoto (setingkat Adipati) dari Kesunanan Surakarta, penganugerahan gelar ini dilakukan oleh KGPH Panembangan Agung Tedjowulan di Pendapa Si Panji Pemerintahan Kabupaten Banyumas yang merupakan hal yang tidak seperti selazimnya dilakukan di Keraton Surakarta.