Gillingham manager Martin Allen said he was encouraged by his team's fighting spirit after saw off hosts Dagenham 2-1.
It means the Gills maintain their 100 percent start to the new season, having won all three of their league games along with overcoming Bristol City in the Capital One Cup.
"It was always going to be a tough game with the rainstorms and skiddy conditions," Allen said. "We deserved to go ahead. There will always be times at Dagenham when they come into the game because that's naturally the way they play.
"In the second half I thought we played with a lot more quality, got on top and everybody in our team defended. They put their bodies on the line and heads in the way and did a fantastic job."
The visitors took the lead with half an hour gone when Deon Burton got ahead of his marker to head home and score his first for the club following a cross from Matt Fish.
However, the lead would last just four minutes when the referee awarded a penalty after Dwight Gayle was fouled by Stuart Nelson inside the box. The keeper was booked for his troubles before the striker got to his feet and converted the spot kick himself to level up the scores.
Gillingham regained the lead on 63 minutes when Myles Weston latched on to a long clearance from Fish. He took on two players before his powerful left foot effort went through the legs of Lewington.
Daggers boss John Still was encouraged by his side's performance despite suffering defeat.
He said: We played with good pace which is what we have been working on and it's that pace which will eventually turn good performances into results.
"The harder you work the luckier you get, we are disappointed but not down hearted."