Nyalandu has previously served in a number of Organizations' Boards including chairing the Finance Committee of the Board of Trustees of Tanzania National Parks Authority (TANAPA) from 2007 to 2010.
Nyalandu was also a student leader, known for his role as the National President of Tanzania Christian Students Fellowship (TCSF), commonly known as UKWATA in Tanzania, from 1991 to 1993.