 Deshmukh was asked by Golwalkar to take charge of Bharatiya Jana Sangh in Uttar Pradesh as its general secretary.In Uttar Pradesh, BJS gained strength from Upadhyaya's vision, Atal Bihari Vajpayee's oratory skills and Deshmukh's organizational work and it emerged as an important player in the state politics.Deshmukh always shared good relations not only with his party colleagues but also with his opponents.