“Toleransi Jo terbukti ketika dia merestui salah satu putrinya menikah dengan seorang muslim, lalu mengikuti iman suaminya,” tulis Faisal Basri dan Haris Munandar.
Ketika menjadi menteri kesehatan, Leimena berhasil meracik salep untuk mengobati penyakit kulit ringan yang sering diidap rakyat kecil. Label “Salep Leimena” sangat mujarab dan terkenal pada zamannya. Dia kembali lagi membuktikan diri sebagai menteri sekaligus dokter inovatif yang peduli rakyat kecil.
Leimena juga merumuskan rencana pembangunan kesehatan gratis untuk pencegahan dan penyembuhan serta perimbangan fasilitas pelayanan kesehatan di kota dan desa. Rencana ini terlaksana dan sekarang dikenal sebagai Pusat Kesehatan Masyarakat (Puskesmas).
Selain itu, Leimena juga membentuk Balai Kesejahteraan Ibu dan Anak (BKIA), yang kemudian menjadi Badan Koordinasi Keluarga Berencana Nasional (BKKBN).
Sejarah mencatat Leimena sebagai menteri dengan masa jabatan terlama, yakni 21 tahun dengan 18 kabinet berbeda pada era Sukarno. Dia juga merupakan satu dari sedikit orang dekat Sukarno yang ‘selamat’ dari peristiwa Gerakan 30 September 1965. Dia sempat ingin dipertahankan Soeharto sebagai menteri, namun menolak secara halus dengan perantara Sultan Hamengkubuwono IX. Namun, dia masih diminta menjadi anggota Dewan Pertimbangan Agung (DPA) hingga tahun 1973.
