This after they picked up their maiden home league victory of the season against Polokwane City last Friday.
The result left them bottom of the Absa Premiership table, but helped them narrow the gap on 15th-placed Free State Stars to just two points.
"We can get out of the situation we are in," Kutumela said. "Yes, it is going to be tough but we have to fight and take it one game at a time but I'm confident we can."
The former Orlando Pirates striker scored early in each half as Maritburg turned on the style in front of a packed Harry Gwala Stadium.
The brace was the first time the 26-year-old got on the score sheet for his new club and takes some weight off his own shoulders at the same time after only finding the net twice the whole of last campaign.
But he remains humble and understands the situation him and his teammates find themselves in.
Kutumela added: "It feels good. First of all I'd like to thank God. The technical team, management and my family also cannot be forgotten.
"It's really nice here. Everybody welcomed me really well. I feel at home here, from the moment I got here. I was happy that I could score a brace at home but also more happy because it helped the team."
The Team of Choice have 10 days to prepare for a trip to face coach Eric Tinkler's former team Cape Town City on February 23. Kick-off in the Mother City is at 15h30.