Elvis Nandwa and Oscar Wamalwa were responsible for condemning Mathare United to the defeat as their strikes gave the Soldiers their second win since coach Benjamin Nyangweso took over.
Ulinzi Stars started with more energy than Mathare United and the army side could have gone ahead in the second minute. Omar Mbongi managed to beat Mathare United's David Okello but his shot was deflected out for a corner. Ezekiel Okare delivered the corner but Mathare United managed to clear with ease.
Another good chance for Ulinzi Stars came in the 30th minute but no one in red was around to tap in a cross delivered sumptuously by Brian Birgen.