Goals from Enock Agwanda, Stephen Waruru, and Dennis Odhiambo were enough to give the Bankers a 3-0 win - their first victory at Awendo Green Stadium since 2009.
The former Nzoia Sugar head coach believes the win is a statement to other teams as well as the fans.
"The win away against Sony comes with joy and confidence because it came in the right time for us, actually it is a clear message to other teams and fans," Oduor told Goal on Tuesday.
"Getting three points from Awendo is not easy, so it means there is something we have done right. It now calls for more hard work to get the same results against other teams consistently. Results like these give coaches peace of mind."
The former Tusker FC midfielder has also welcomed international break, saying it will give the technical bench more time to shape the team.
"This is extra time for us to asses what we did right against Sony and see how we can improve it further. We want to be better this season and ensure we hit our objective by the end of the season," Oduor concluded.
The next assignment for KCB will be a home game against Kisumu All-Stars, who fell 2-0 to Ulinzi Stars 2-0.