Majhi was studying law in Delhi when he got involved in highlighting the malnutrition deaths of children in Nabarangpur district in 2002. He had gone back to his district. AICC Vice-President Rahul Gandhi discovered him under the Youth Congress 'Talent Search for Youth' conducted in Bhubaneswar where he stood first in the state level. Pradeep Majhi started his political career as elected President of Zilla Parishad from Nabarangpur. Majhi is among the rising young leaders of National Congress party. He is very close to Rahul Gandhi, who is Party vice-president and also in charge of the Youth Congress affairs. Majhi from Orissa registered history, when he was appointed as the secretary of Indian Youth Congress. This is the first time a person from Orissa has been elevated to this post. While the UPA 2 government is all set to complete two years, prominent "Week' magazine came up with a detailed statistics that Congress MP from Nabarangpur, Mr Majhi has set a new record. The first-timer Lok Sabha MP asked 501 questions in two years with all-time records of 75 percentage of attendance in Parliament irrespective of his additional Orissa Youth Congress responsibilities.
President of Zilla Parishad
He was chosen by Congress party to contest the Zilla Parishad member candidate in year 2007. After winning eventually elected as the President of Zilla Parishad of Nabarangpur in May'13 2007 at the age of 32.
Indian Youth Congress Secretary
In 2008 he was appointed as Secretary of Indian Youth Congress by AICC Vice-President and MP Rahul Gandhi and was made in-charge of Jharkhand state Young Congress.
Orissa Youth Congress President
In Pradeep Majhi's stints as president of Orissa Youth Congress, he has attempted with his hard work and commitment to bring back the faith among young congress members when Orissa congress was going through a hard period. A huge number of fresh young bloods had been injected in party via talent hunt programs conducted across the state. He has dared the Orissa ruling Naveen Patnaik government over the huge Mahatma Gandhi National Rural Employment Guarantee Act scam. He has also launched a Hunger strike near the state secretariat with his supporters seeking loan waiver for small and marginal farmers hit by nonseasonal rain. Then the hunger strike was called off after 7 days. Orissa Youth Congress had advanced a lot under his leadership and guidance in terms of more discipline, more agitations and movements, infusion of ample fresh bloods in party carder and most significantly propagating Rahul Gandhi's vision and message to youth across the state.
He was nominated by the Congress party to contest the Lok Sabha elections 2009 from Nabarangpur in Odisha. He won the 2009 Lok Sabha election by a margin of 30830 votes. During his tenure as a parliamentarian among others he played a decisive role in Food Corporation of India procuring maize at MSP from Nabarangpur farmers. He was also involved in the cause of Sugar Cane farmers in Baramba and Nayagarh.
