Ayu Soraya

Pada tahun 2008, Ayu Soraya diusung oleh Dewan Pimpinan Cabang Partai Kebangkitan Bangsa Kota Tegal untuk maju sebagai calon wakil wali kota mendampingi Basri Budi Utomo dalam Pemilihan Kepala Daerah (Pilkada) Kota Tegal, bersaing dengan Ikmal Jaya-Ali Zaenal Abidin yang diusung PDIP dan PPP, Ristanto-Kun Haryanti diusung Partai Golkar, Agil Darmowiyoto-Harun Abdi Manaf (PPIB dan PAN), serta Cawalkot dari jalur perseorangan, yakni Mukti Agung Wibowo dan Heru Gunawan. Namun langkahnya terhenti karena Pilkada tersebut akhirnya dimenangi oleh pasangan Ikmal Jaya-Ali Zaenal Abidin.