Going into politics, Bastuni joined the Arab branch of Mapam in 1951.[1] He rose through the party ranks, and although not elected, he served as the party's secretary in the first Knesset. He also edited the Arabic edition of Mapam's weekly magazine, Al-Fajar.