Salman started his political career as an Officer on Special Duty in the Prime Minister's Office, during the Prime Ministership of Indira Gandhi in the early 1980s. Later he became the Deputy Minister of Commerce in the Government of India. In 1991, he won the election to parliament from the Farrukhabad Lok Sabha constituency in Uttar Pradesh and was appointed Minister of State for External Affairs by Prime Minister Narasimha Rao. He lost the election of 1996 and it was not until 2009 that he returned to Parliament.