Setelah Indonesia merdeka dan Republik Indonesia terbentuk, Abdulmadjid pulang ke Indonesia. Kebetulan kawan lamanya yang hanya dua tahun di Negeri Belanda dan pernah mampir belajar di Leiden, Sutan Syahrir, menjadi Perdana Menteri Republik. Abdulmadjid kemudian dilibatkan Syahrir dalam Kabinet kedua dan ketiganya, sebagai Menteri Muda urusan Sosial sejak 12 Maret 1946 hingga 27 Juni 1947.