Jis 1915 m. susitiko su Mahatma Gandhi ir buvo įkvėptas. Jis nusprendė visą savo gyvenimą skirti kovos už laisvę labui ir atsisakė advokato darbo. Jis padėjo Gandžiui užimti Čamparaną.
ir Kheda Satyagraha, kurioje Gandhi išsirinkė Rajendra Prasadą ir Anugrah Narayan Sinha kartu su juo sėkmingai vadovauti judėjimui. Gandis buvo taip sužavėtas Prasado atsidavimu, kad savo autobiografinėje knygoje "Mano eksperimentų su tiesa istorija" jis skyrė jam visą skyrių, pavadintą "Gentli Bihari".