Basu var kjörinn til stjórnlagaþings í Bengal árið 1946 og keppti í kosningunni fyrir járnbrautarkjördæmi. Hann starfaði sem leiðtogi stjórnarandstöðumanna í langan tíma þegar Dr. Bidhan Chandra Roy var forsætisráðherra Vestur-Bengal. Jyoti Basu leiddi fjölda áfalla gegn ríkisstjórninni og vann sig ástríðufullum vinsældum sem stjórnmálamaður, einkum meðal nemenda og ungmenna. Auk þess að skipuleggja hreyfingar járnbrautarstarfsmanna leiddi hann hreyfingu kennara sem krafðist hækkunar á launum. Þegar kommúnistaflokkur Indlands klofðist árið 1964 varð Basu einn af fyrstu níu meðlimum stjórnmálastjórnar nýstofnaðs kommúnistaflokks Indlands (Marxista).
Árið 1964