Shukla campaigned in the General Elections in 1989 and was elected a member of the Uttar Pradesh Legislative Assembly, defeating Shri Sunil Shastri of INC. He was elected as Member of the Legislative Assembly four consecutive times in 1989, 1991, 1993 and 1996.