Charming Roja tested her political fortunes by contesting the Nagari(A.P) Lok Sabha seat on a TDP ticket in May 2004 elections. But she did not win. Not to be disheartened by failure, she has continued to do work at the grassroot level. On a visit to Nagari to enroll members for the TDP, she thanked the voters for the affection showered on her. She praised Chandrababu Naidu, the party’s president for his women-centric political approach. She said that she aimed to raise membership for the party by continuous campaigning. She also criticized the ruling Congress government for its antipeople policies and said that voters would throw it out soon.