Nachdem sich die CPI aufgrund der parteiinternen unterschiedlichen Ansichten zum Indisch-Chinesischen Grenzkrieg 1964 gespalten hatte, trat Deb der Communist Party of India (Marxist) (CPI (M)) bei. In der Folgezeit war er zwischen 1964 und dem 16. Parteitag im Oktober 1998 Mitglied des ZK der Partei. Bei der Wahl vom 1. bis 10. März 1971 wurde er für die CPI (M) in "Tripura East" abermals zum Mitglied der Lok Sabha gewählt und gehörte dieser bis zur Wahl vom 16. bis 20. März 1977 an.