In 1991, Balayogi was elected to the 10th Lok Sabha lower house parliament from the Telugu Desam Party (TDP) ticket. He lost this seat in the 1996 general elections. But he continued political work in his community. He was soon elected to the Andhra Pradesh Legislative Assembly in a by-election from the Mummidivaram Assembly constituency. Side-by-side, he was appointed as the Minister of Higher Education in the Government of Andhra Pradesh.