Ia pertama kali menjabat sebagai bupati pada tahun 2004 dengan wakil bupati [[Hammam Miftah]].<ref>[{{Cite web |url=http://www.tegalkab.go.id/page.php?id=34 |title=Bupati Tegal dari Masa ke Masa] |access-date=2013-12-09 |archive-date=2013-12-13 |archive-url=https://web.archive.org/web/20131213184024/http://www.tegalkab.go.id/page.php?id=34 |dead-url=yes }}</ref> Kemudian pada tahun [[2009]] di mana [[Kabupaten Tegal]] pertama kali menyelenggarakan [[pilkada]], Agus maju menggandeng [[Herry Soelistyawan]] dan berhasil menang dengan perolehan suara sebesar 241.803 atau sekitar 43 persen.<ref>[http://hidayat-soeryana.blogspot.com/2008/10/hasil-pilkada-jawa-tengah-kota-tegal.html HASIL PILKADA JAWA TENGAH -KOTA TEGAL, KAB. TEGAL, KARANG ANYAR & MAGELANG]</ref>
