Match ends, Gillingham 2, Crewe Alexandra 0.
Crewe remain bottom of League One and the only team without a point following a fifth straight defeat at Gillingham.
Bradley Dack's curler found the top corner to open the scoring for the Gills, who had dominated early on.
That lead was doubled on the stroke of half-time when Cody McDonald's effort looped off goalkeeper Ben Garratt into the back of the net.
Jermaine McGlashan hit the post in stoppage time for Crewe but the hosts hung on for a comfortable victory.
The win moves the Gills up to mid-table while Crewe already look in trouble at the bottom.
Gillingham boss Peter Taylor told BBC Radio Kent:
"I was pleased with the first half, we played some good football, created some decent chances. Second half I think we had to be professional as we knew Crewe were going to come out and do a bit better.
"I'm pleased we've played the different formations because I think now players will be ready to adjust.
"To get seven points from five games, I'm quite happy with that but there's still areas I know we can improve on."
- 11McGlashanSubstituted forPritchardat 90+2'minutes
- 9KedwellSubstituted forNorrisat 84'minutes
- 10McDonaldSubstituted forDickensonat 77'minutes
- 5RayBooked at 72mins
- 8AtkinsonSubstituted forLeighat 63'minutes
- 7TurtonSubstituted forGrantat 45'minutes
- 17WatersSubstituted forSaundersat 71'minutes
- Andy Madley
- Shots on Target
Second Half ends, Gillingham 2, Crewe Alexandra 0.
Substitution, Gillingham. Josh Pritchard replaces Jermaine McGlashan.
Jermaine McGlashan (Gillingham) hits the left post with a header from the right side of the six yard box.
Attempt saved. Bradden Inman (Crewe Alexandra) right footed shot from outside the box is saved in the centre of the goal.
Attempt missed. Brennan Dickenson (Gillingham) left footed shot from the left side of the box is close, but misses to the left.
Attempt saved. Greg Leigh (Crewe Alexandra) header from the left side of the six yard box is saved in the centre of the goal.
Substitution, Gillingham. Luke Norris replaces Danny Kedwell.
Attempt saved. Greg Leigh (Crewe Alexandra) right footed shot from outside the box is saved in the centre of the goal.
Danny Kedwell (Gillingham) wins a free kick in the defensive half.
Foul by George Ray (Crewe Alexandra).
Foul by Brennan Dickenson (Gillingham).
Adam Dugdale (Crewe Alexandra) wins a free kick in the attacking half.
Substitution, Gillingham. Brennan Dickenson replaces Cody McDonald.
Foul by Kortney Hause (Gillingham).
Callum Saunders (Crewe Alexandra) wins a free kick in the defensive half.
Corner, Gillingham. Conceded by Anthony Grant.
Attempt blocked. Cody McDonald (Gillingham) right footed shot from outside the box is blocked.
George Ray (Crewe Alexandra) is shown the yellow card.
Cody McDonald (Gillingham) wins a free kick in the attacking half.