She represented the Gauhati in the 13th Lok Sabha. She won this seat for the BJP for the first time ever in 1999. Under the premiership of Atal Bihari Vajpayee, she served as the Union Minister of State for Water Resources. In 2004, the BJP decided to field singer Bhupen Hazarika in her place, causing widespread protests from BJP party workers. Hazarika lost the elections. The BJP understood its mistake and re-nominated Bijoya in the 2009 Lok Sabha election from the Gauhati seat. As a result, she again won the seat in 2009 representing the BJP.