The 25-year-old centre-back, who has taken over the captaincy duties for South Africa on a permanent basis, will be eager to get back to winning ways in Nairobi on Tuesday after Friday's 1-0 defeat in Poland.
But Khumalo understands that with Bafana coach Gordon Igesund wanting to broaden his selection options, players will be chopped and changed regularly which may initially affect results.
"The coach has spoken about trying different players and combinations, and we all know that the chemistry of success doesn't come overnight," he said.
"I believe we have good players with a strong mentality, and we are doing our best to get to know each other's style of play and have an understanding.
"Against Kenya we will have to go out and do the best and I believe we should come out with a positive result."
Khumalo also claims his team won't be underestimating their African opponents in the midweek clash, despite the Harambee Stars having a new man in charge, Henri Michel.
"We are taking our friendly match against Harambee Stars seriously and personally i feel it is an important game since the team is in high spirits and we want to go back home with a win after round of matches," he told SuperSport.
"Kenya is a good team with good players but we will be working collectively to ensure we get an important win as we continue with our preparations ahead of the 2013 African cup of Nations next year.
"We might have lost to Poland but we played an excellent game and it's time to put even more effort against Kenya as we hope to get a win to help motivate the players and the fans back home."