Før Sør-Sudans selvstendighet ledet han den autonome sør-sudanesiske regjeringen i Sudan. Han overtok dette vervet i 2005 etter John Garang.