Nyandeng har blant annet sittet som vei-og samferdselsminister i den sørsudanske regjeringen og etter løsrivelsen fra Sudan ble Nyandeng utnevnt til rådgiver for den sør-sudanske presidenten.