Kanyenda, who quit football after leaving Nomads last season, says he would like to help Nyasa fight for a top-10 finish.
He said in an interview that he felt he was wasting talent by staying at home as he feels he still has some more years to play.
Ã¢â‚¬Å“I quit football because of other personal issues, but not because of performance or fatigue. I am still strong and can play for the next four years.
Ã¢â‚¬Å“I am here to score goals and I want to teach the youngsters how to find the net,Ã¢â‚¬Â he said.
Kanyenda broke the record of Super League top goalscorers when he scored 26 goals in the 2004/2005 season, a feat strikers have failed to emulate.
In the subsequent season, Kanyenda scored 18 goals and strikers have been failing to match that record until this season.
Epac striker Ishmael Thindwa has scored 18 so far this season with two games to go.
Nyasa official Albert Chikoja welcomed Kanyenda to the team, saying he is going to play a big role in the teamÃ¢â‚¬â„¢s fight against relegation.
Ã¢â‚¬Å“He is an experienced goal poacher and he will help us score goals as we have been struggling to find the back of the net. He is also going to provide vital leadership in the team as he is coming straight from top-level football,Ã¢â‚¬Â said Chikoja.
Kanyenda is expected to play a leading role as 14th-placed Nyasa start the second-round with a tough fixture against Evrom at the Kamuzu stadium this afternoon.