"I've never had their backing really but that isn't a problem," Stimson told BBC Radio Kent.
"Just as long as the players have got their backing. I've always said that there's only one person who's backing I need and that's the chairman's."
Some fans have been calling for Stimson to go following their side's exit from the FA Cup at the hands of Accrington Stanley on Tuesday.
But the Gills boss insists chairman Paul Scally has been totally committed to helping him freshen up the squad with the loan signings of striker Rene Howe, winger Tristan Plummer, and defender Darren Dennehy.
When players go out there and don't give 100% that gets to me and it gets to the supporters
name here
"We've worked extremely hard over the last few days," said Stimson.
"He's backed me 100 per cent with these players coming in. I can't ask any more from him and I don't think he can ask anymore from me because he knows how I work.
"We're now just asking the players to give us the same and they didn't do that the other night and that was the most disappointing thing.
"If we'd have been beaten because we played well then I'd hold my hands up, but when players go out there and for some reason don't give 100% that gets to me and it gets to the supporters."
Stimson, 42, has had a turbulent relationship with many Gills fans since his arrival at Priestfield in November 2007, but he seemed to silence his critics by winning promotion back to League One last May.
"There were 35,000 at Wembley, and we average five or 6,000 (at Priestfield) so the other 30,000 who turned up at Wembley were with me because they'd only seen me that day and we won. If we'd had lost they would have booed me," joked Stimson.
Defeat against Colchester on Saturday could see Gillingham drop into the relegation zone.
Source: BBC Sport
Source: BBC Sport