In 1995, she became the Chief Minister of Uttar Pradesh for the first time. She got the double distinction of becoming the youngest CM of UP as well as the first female Dalit CM ever in India. Her first term was short lived and she contested the 1996 Lok Sabha elections from Harora and was elected to parliament.