Kenya has had a record 18 national team coaches between 2002 and 2016 with little or no success to show for it. Among them, Jacob Mulee was the most successful winning the regional senior challenge cup and helping the team to make it to the 2004 Africa Cup of Nations finals in Tunisia. That was the last time the team has been able to qualify for Africa's most prestigious competition.
Mulee just like Okumbi was thrust into the hot seat with after the late Reinhardt Fabisch was fired. Unlike Okumbi, Mulee had the unviable experience of having won the Kenyan Premier League with Tusker and not just once. He had also worked in Rwanda handling top side APR. Not forgetting the fact that he had also won the regional club championships with the brewers something that gave him a big pedigree going into the Stars job. Unable to maintain his previous success, Mulee was shown the door paving way for Twahir Muhiddin who stayed for only one year.