Nyanda joined Umkhonto we Sizwe (MK), the military wing of the African National Congress, in 1974, and served as a guerilla commander during the liberation struggle against the South African government in the 1980s. He was appointed MK Chief of Staff in 1992, and served on the Transitional Executive Council which oversaw the change of government in 1994.
Nyanda was a controversial figure throughout the 18 months that he was minister of communications. Dubbed the "minister of comfort" by South Africa's Mail & Guardian, he was residing in a Cape Town hotel throughout his tenure because he was unhappy with the ministerial house allocated to him.[4]
A company, in which Nyanda's family owned 45%, called GNS Risk Management Services (subsequently renamed Abalozi Security Risk Advisory Services) was accused of impropriety in a tender process in March 2010 due to rogue lawyers. Amongst its numerous clients were several companies, including Transnet CC, passenger train company Metrorail, state bus company Autopax, and the Gauteng Provincial Government.[5]
It later emerged that Transnet Freight Rail had been involved in the awarding of tenders without following the correct procedures. Amongst the tenders that were questioned was one security contract valued at ZAR 55 million, awarded to GNS Risk Management Services.[6] Transnet's CEO, Siyabonga Gama, was dismissed when the allegations came to light. However, Nyanda was not reprimanded.[7]
In October 2010, Nyanda came under fire for the suspension of communications director general Mamodupi Mohlala. It was reported that in July 2010, on the day that Nyanda axed Mohlala, she had reported tender irregularities worth ZAR 70 million to the police for a fraud investigation and had reportedly called for disciplinary action against several senior civil servants.[8]
Nyanda fervently denied the allegations calling them "false, spurious and malicious".[9] However, shortly after the story regarding the removal of Mohlala came out, Nyanda was removed from his position as Minister of Communications.[10] Despite the numerous suggestions of political impropriety, Nyanda was subsequently appointed as a parliamentary counselor to ex-President Jacob Zuma.[11][when?]