More on KentOnline
Charlton boss Karl Robinson accused his defenders of being “weak” in the face of Gills striker Tom Eaves.
Eaves was back in the starting XI for the Gills and the six foot five inch frontman made an immediate impact.
After a great early chance was saved, he held off the defence to provide a cross which Josh Parker finished, for an 11 minute lead.
Eaves then got on the end of a Luke O’Neill cross to double the advantage. The Gills held on to win the game 2-1.
Match Report: Charlton 1 Gillingham 2
Reaction: Gills boss Steve Lovell after an historic win
Pictures: Top 10 images from photographer Andy Jones
“We started slow and weak,” said the Addicks boss.
“I thought Tom Eaves made us look very weak,
“We didn’t take our chances second half but that has been the same for a few weeks.”
Robinson added: “The second goal (scored by Eaves) was offside, so can you criticise your defenders when they've done their job?
“In the second half we had something like 15 shots on goal and missed four or five glaring opportunities in the first 15 minutes of the second half.”
Robinson, who had a host of injuries to deal with before the game, lost second half sub Leon Best shortly after he came on.
And he blamed a tackle for the injury, saying: “It was a terrible challenge on him and it was a penalty.
“If that's in the middle of the park and he's smashed a second after he's played it, then it's a free-kick. But you don't seem to get those in the penalty box.”