Congratulating Gandhi after he took over as the president of the Congress party, Kulkarni tweeted, "Today I'm even more convinced Congress President Rahul Gandhi will, and should, become India's next PM. A new leader is born. A leader India needs," Kulkarni tweeted.
He hailed Rahul Gandhi as a leader with "truly Gandhian philosophy of politics".
"A leader with a new - truly Gandhian - philosophy of politics. Politics of idealism, of love, of service, of inclusion, of dialogue," he tweeted.
"A Woman of Courage. One who overcame impossible odds to lead the #Congress for 19 long years. Her speech today touched millions of hearts," Kulkarni wrote about her.
He also saluted Indian people and the greatness of Indian culture and democracy for accepting Sonia Gandhi as their won.