He was released in 1977. Later, in the same year, he was elected to the Lok Sabha for the first time from Kendrapara and became Union minister for steel and mines in both the Morarji Desai and the Charan Singh governments until 1979. He was re-elected to the Lok Sabha again in 1980 and 1984 from Kendrapara as Janata Party candidate despite the Congress wave in 1984 following Indira Gandhi's death. With the Congress defeat in 1989, he bounced back into the political limelight. However, after playing a key behind-the-scenes role in manoeuvring V. P. Singh to the Prime Minister's post, he again chose to go back to Odisha, and prepared for the assembly election. In 1990 state assembly election, the Janata Dal received a thumping majority (two-thirds of the assembly seats) which saw Biju Patnaik being the Chief Minister of Odisha for the second time until 1995.