In 1947, Majok represented the Lakes District at a conference, initially opposing a united legislative assembly for Sudan but later supporting it.

He served in various political roles, including Minister of Mechanical Transport and founding the Sudan Unity Party in 1964.

After the war, he was assigned to administrative duties in the Lakes State, where he organised urban planning and tree planting in Rumbek and Yirol.

[1] In June 1947, he was chosen as the sole delegate from the Lakes District by the Governor of Baher el-Gazal to participate in a conference.

[2] Initially opposing the idea of a united legislative assembly for the entire Sudan, he later joined other Southern delegates in supporting the concept on the second day of the conference.

Majok also served as a member of the Central Council (1963–1964) and was appointed as the deputy chairman for the Commission for Southern Affairs in August 1964.

[11] During Abdallah tenure, he joined the first line-up which came to power from 10 June 1965, and it was composed of Ismail al-Azhari (Council Chair), Majok, Khader Hamad (Democratic Unionist Party), Abdul Rahman Abdoun,[12] and Abdallah al-Fadil al-Mahdi,[13] who after his death was succeeded by Daoud Al-Khalifa Abdullah.

[14] Majok joined to replace Luigi Adwok Bong Gicomeho (Southern Front) who resigned on 14 June 1965.

[16][8]: 100 Sudan People's Liberation Army (SPLA) General Elijah Malok Aleng asserted that individuals from the Southern region who were selected for the Sovereignty Council ended up aligning with Northern political perspectives, and secured their positions despite not having substantial backing from the South Sudanese population.

[17] In addition, Majok expressed that Southerners behaved in a manner resembling children in their interactions with the more mature Northern Sudanese.