Nyangweso, who led the club to the 2010 Kenyan Premier League title, has paid the price for poor performances from the soldiers in the current season, where the club has won just twice in seven games.
The writing was on the wall for the soft spoken coach, especially after the club lost to ten man Sofapaka 3-2 in league action on Monday 26 March 2012.
In losing to Sofapaka, the club picked up the unenviable record of conceding the most goals in the league, same company as Rangers FC, who were recently walloped 6-0.
Club chair JS Mwinyikai had earlier alluded to the fact that the club was under performing, in the process pointing to tactical mistakes made by the head coach and pointed at making changes during a meeting, today Wednesday 28 March 2012.
Not good enough
It is now clear that the meeting was terminal for Nyangweso, who confirmed the news to Futaa.com.
-I have been told that I am not needed at the club any more.
-The reasons I have been given are under performance and also disagreements with the Technical Director (Yusuf Chippo).
-It is a sad day for me to leave the club, but I have to move on to other things.
-I would like to wish the club good luck for the remainder of the season, he told Futaa.com.
Nyangweso will leave the club with an excellent record, having delivered the league title (2010) and Top 8 title (2011), as well as a second place finish (2011) during his time at there.
He joined the Stars in April 2010.