Mukherjee's political career revived following the Assassination of Rajiv Gandhi in 1991, when P. V. Narasimha Rao chose to appoint him as deputy chairman of the Indian Planning Commission and subsequently as a union cabinet minister. He served as External Affairs Minister for the first time from 1995 to 1996 in Rao's cabinet.