Hän tapasi Mahatma Gandhin vuonna 1915 ja sai inspiraation. Hän päätti ryhtyä täysipäiväisesti vapaustaisteluun ja luopui asianajotoiminnastaan. Hän auttoi Gandhia ottamaan Champaranin.
Ja Kheda Satyagraha, jossa Gandhi valitsi Rajendra Prasadin ja Anugrah Narayan Sinhan yhdessä hänen kanssaan johtamaan liikettä menestyksekkäästi. Gandhi oli niin vaikuttunut Prasadin omistautumisesta, että hän varasi koko luvun hänestä omaelämäkerrallisessa kirjassaan "Totuuden kanssa tekemäni kokeilujen tarina", jonka nimi oli "Hellä Bihari".