Jyoti Basu gvidis kelkajn agitadojn kontraŭ la Ŝtata Registaro kaj gajnis enviindan popularecon kiel politikisto precipe inter la studentoj kaj junuloj. Krom organizi la movadojn de la fervojaj laboristoj, li gvidis movadon de la instruistoj postulante salajraltiĝon. Kiam la Komunista Partio de Barato fendetiĝis en 1964, Basu iĝis unu el la unuaj naŭ membroj de la Politburoo de la nove formita Komunista Partio de Barato (Marksisma). En 1967 kaj 1969, Basu iĝis vicministro de Okcidenta Bengalo en la registaroj de la Unuiĝinta Fronto.
1964-a jaro