 Wakati akiwa mwanafunzi wa sekondari, Nyalandu alikuwa kiongozi wa juu wa Ushirika wa Kikristo wa Wanafunzi Tanzania Ukwata 1991 1993 na baadaye alikuwa miongoni mwa vijana wa Kitanzania walioteuliwa kuzuru jiji la Rio De Janeiro, Brazil na kushuhudia mkutano wa Mazingira mwaka 1993. 