Waseem Isaacs and Iqraam Rayners scored five minutes apart in first half (15th and 20th minutes respectively) to ensure the victory for the Premier Soccer League rookies.
Stellenbosch coach Steve Barker admits he is relieved to have gotten a monkey off their back.
Stellies are now third from bottom on the league log with seven points from eight matches while Rise and Shine dropped to the fourth spot with 13 points from the same number of games.
Barker was pleased to see the players that helped the side gain promotion register goals in an important game.
City coach Zlatko Krmpotic did not honour post-match duties. – Report by Lethabo Kganyago