Terkait dengan akan dilaksanakannya PEMILUKADA Kabupaten Banyumas untuk memilih Bupati dan Wakil Bupati Banyumas Februari 2013 mendatang, PPS Desa Beji telah mengajukan penambahan jumlah TPS. Setelah menunggu sekitar 2 bulan sejak PPS mengajukan penambahan TPS di Desa Beji Kecamatan Kedungbanteng, akhirnya KPUD Kabupaten Banyumas menyetujui penambaahan TPS yang semula 12 TPS menjadi 14 TPS. Dengan rincian 5 TPS berada di Kadus I dan 9 TPS berada di Kadus II dimana lokasi TPS berada di masing-masing RW.
Pada awalnya PPS mengalami kesulitan ketika harus membagi jumlah pemilih maksimal 575 orang per TPS jika jumlah TPS hanya 12, mengingat jumlah pemilih di Desa Beji yang mencapai 6.244 orang. Namun dengan penambahan 2 TPS lagi maka target maksimal 575 orang dapat dipenuhi. Harapannya dengan adanya TPS di masing-masing RW maka pemilih tidak harus menempuh jarak yang jauh untuk mencapai TPS sehingga tingkat kehadiran pemilih menjadi maksimal.