Perempuan lain yang juga disebut-sebut sempat singgah dalam kehidupan Tan Malaka adalah Nona Carmen, anak seorang rektor di Manila. Tan Malaka mengenal Carmen, dalam pelariannya di Filipina. Tapi kisahnya dengan Nona Carmen pun tak jelas juntrungnya.

Lalu muncul nama Paramita Rahayu Abdurrahman, keponakan Ahmad Soebarjo yang ketika itu menjadi Menteri Luar Negeri. Tan dikabarkan berhubungan intens dengan Paramita. Bahkan ada yang menyebut keduanya telah tunangan. Tapi, kisah Tan dengan Paramita pun tak jelas ujungnya.

Tahun 1924, Wiranatakoesoema, menceraikan Syarifah. Syahdan Tan Malaka sempat mendatangi Syarifah untuk meminangnya setelah lebih dari 10 tahun tak berjumpa. 

Lagi-lagi cinta Tan Malaka ditolak. Sungguh kisah cinta yang sangat pahit. Dua kali ditolak, oleh perempuan yang sama pula. Pada Adam Malik, yang kelak jadi Wakil Presiden, Tan Malaka sempat mengatakan,” Perhatian saya terlalu besar untuk perjuangan,” begitu kata Tan Malaka pada Adam Malik. 

Pengakuan Tan Malaka itu kemudian ditulis Adam Malik dalam bukunya, “Mengabdi Republik.” Tan tidak menikah hingga kematiannya yang tragis dan misterius, seperti juga kisah cintanya.