Nigeria's representative in the Caf Champions League secured a valuable win in Algeria that may aid their passage into the next round
The Akure side now has seven points from four matches and will await the result of the game between two Tunisian club sides, Espreance and Etoile Du Sahel who will slug it out on Saturday evening.
Esperance are presently on top of the league table with nine points and Etoile have four points.
ASO Chlef started the game on a high tempo, but Sunshine Stars defence led by captain Godfrey Oboabuna stood their ground and made sure goalkeeper Moses Ocheje was well covered.
Sunshine took everything thrown at them until the last minutes of the first half when Jude Ebitogwa gave a long pass to Izu Azuka and in a one on one situation, he found a free Medrano Tamen and the Cameroonian scored the first goal for the visitors.
The hosts, determined not to lose again at home, fought hard in the second half and just three minutes in they equalised through another Cameroonian Paul Emile Biyaga.
Sunshine Stars were gifted with a perfect opportunity to win the game when Ghaabi of ASO Chlef was sent off for trying to trick the referee with a dive in the box in the 66th minute.
And nine minutes after the red card to the ASO Chlef player, Ukeyima Akombo put Sunshine Stars ahead.
The Akure side did all they could and maintained that scoreline to win their first game on the road in the Champions League.
Esperance will play against Etoile Saturday evening. Sunshine Stars' next game will be against group leaders, Esperance in two weeks time.