 Nyalandu ni mbunge tangu mwaka 2000 akiwa CCM, amekuwa naibu waziri kisha Waziri wa Maliasili na Utalii katika miaka miwili ya mwisho ya Serikali ya Awamu ya Nne, hivyo suala lake la kuhama chama halipaswi kuwa na mvuto mdogo. 