Ochieng was on the scoresheet twice as the Soldiers dispatched the league's newcomers at their own turf in Kisumu, and the forward believes the victory will spur them on to better performances in the next matches.
Last season, Ulinzi Stars lost the opening match to Vihiga United and struggled all through the season but have started the current campaign with two goals and a clean sheet.
“We went to play a team we knew so little about but all we wanted was a win,” Ochieng told the official club's portal.
“It was very crucial because last season we lost the first match and we struggled a bit thereafter.
“Now we have a few days to rest before we get to the next game and we want to keep the focus and pick maximum points there too."
Ochieng, who emerged the KPL's top scorer in the 2018/19 season, admits his focus is on helping the team first before thinking of individual achievements.
“The pressure is always there; in my case, it is bigger because of what I achieved last season but then I have to be mature enough to contain it,” he continued.
“I believe in doing the job for the team first; in this way, I will be remembered more.”
Ulinzi Stars will play host to Sofapaka on September 14 at Nakuru's Afraha Stadium.