Two goals from Cody McDonald helped Gillingham inflict Dean Holdsworth's first defeat as Aldershot manager.
The Shots almost scored when keeper Alan Julian denied Peter Vincenti, but the Gills then began to take control.
Luke Rooney and McDonald both went close before McDonald poked home the opener from Curtis Weston's cross.
McDonald made it 2-0 with a minute left when he finished high into the net and Gillingham held on despite Alex Rodman's superb 25-yard strike.
Gillingham manager Andy Hessenthaler told BBC Radio Kent: "It certainly wasn't a classic but it's about getting results.
"We've certainly played better in midweek, we looked leggy and had no spark within the team. Maybe that was fatigue from the game in the week.
"But we've got a striker in form who got us the win. I was disappointed with the goal we conceded, even though it was a good strike.
"Job done but one not to talk about too much."
Aldershot boss Dean Holdsworth told BBC Surrey: "First-half we were in second gear, the players were disappointed, but it was a battle and a scrappy game, certainly first-half.
"I thought we came out second-half with a real purpose by getting on the ball and trusting each other with the ball, and I thought until the goal we were the better side.
"We played some good stuff and then there was that fantastic goal by Alex Rodman. I thought he was superb on his debut, and there were a lot of good things to come from the game."
Live text and stats
Saturday, 29 January 2011
Npower League Two
03 Nutter yellow card
18 Jackman (Martin 78)
04 Weston (Payne 62)
14 Rooney (Bentley 67)
03 Vincent (Straker 79)
06 Charles yellow card
23 Vincenti (Sills 66)
20 Small (Rodman 49)
12 Hylton yellow card
Ref: Phil GibbsAtt: 4,810
Attempts on target
Attempts off target
90:00+6:00 The referee blows his whistle to end the game.
90:00+4:58 Assist on the goal came from Anthony Straker.
90:00+4:58 GOAL - Alex Rodman:Gillingham 2 - 1 Aldershot Alex Rodman grabs a goal from outside the penalty box to the bottom right corner of the goal. Gillingham 2-1 Aldershot.
90:00+4:02 The referee blows for offside against Cody McDonald. Free kick taken by Jamie Young.
90:00+2:12 Corner taken by Ben Harding, save by Alan Julian.
90:00+1:08 Adebayo Akinfenwa concedes a free kick for a foul on Anthony Straker. Jamie Young takes the free kick.
89:50 Assist on the goal came from Barry Fuller.
89:50 GOAL - Cody McDonald:Gillingham 2 - 0 Aldershot Cody McDonald scores a goal from inside the area high into the middle of the goal. Gillingham 2-0 Aldershot.
87:32 Inswinging corner taken right-footed by Alex Rodman, Ben Harding takes a shot. Save by Alan Julian.
84:47 Corner taken by Joe Martin, clearance made by Anthony Charles.
81:00 Inswinging corner taken left-footed by Joe Martin played to the near post, Luke Guttridge manages to make a clearance.
80:23 Foul by Kevin Maher on Luke Guttridge, free kick awarded. Free kick taken by Luke Guttridge.
79:21 Effort from 12 yards by Cody McDonald. Jamie Young makes a save.
78:42 Cody McDonald has an effort at goal. Jamie Young makes a save.
77:40 Substitution Anthony Straker is brought on as a substitute for Jamie Vincent.
77:40 Substitution Danny Jackman goes off and Joe Martin comes on.
77:13 Mark Bentley is flagged offside by the assistant referee. Indirect free kick taken by Jamie Young.
74:01 Free kick awarded for a foul by Danny Jackman on Ben Herd. Jamie Young takes the free kick.
72:43 Cody McDonald challenges Ben Herd unfairly and gives away a free kick. Jamie Young takes the direct free kick.
71:55 Jermaine McGlashan produces a right-footed shot from close range and bounces off the post.
68:53 Free kick awarded for a foul by Luke Guttridge on Danny Jackman. Danny Jackman crosses the ball in from the free kick, blocked
by Jamie Vincent. Corner taken left-footed by Danny Jackman to the near post, Jamie Vincent makes a clearance.
66:58 Cody McDonald is flagged offside by the assistant referee. Free kick taken by Darren Jones.
65:57 Substitution Mark Bentley on for Luke Rooney.
65:57 Substitution Tim Sills on for Peter Vincenti.
64:44 Inswinging corner taken from the left by-line by Ben Harding, Unfair challenge on Alan Julian by Danny Hylton results in a
free kick. Alan Julian takes the free kick.
62:24 Free kick awarded for a foul by Jack Payne on Alex Rodman. Jamie Young takes the direct free kick.
61:42 Substitution Jack Payne on for Curtis Weston.
59:16 Header from deep inside the area by Peter Vincenti goes over the bar.
54:19 John Nutter gives away a free kick for an unfair challenge on Jermaine McGlashan. Free kick taken by Ben Herd.
54:19 Booking John Nutter receives a caution.
52:33 Danny Jackman provided the assist for the goal.
52:33 GOAL - Cody McDonald:Gillingham 1 - 0 Aldershot Cody McDonald finds the back of the net with a goal from just inside the area to the bottom left corner of the goal. Gillingham
48:10 Substitution Wade Small goes off and Alex Rodman comes on.
45:01 The second half begins.
45:00+1:20 The referee calls an end to the first half.
44:42 Luke Rooney has an effort at goal. Save by Jamie Young.
43:12 Free kick awarded for an unfair challenge on Cody McDonald by Anthony Charles. Danny Jackman delivers the ball from the free
kick left-footed from right channel, clearance by Darren Jones. Outswinging corner taken by Danny Jackman.
43:12 Booking The referee cautions Anthony Charles for unsporting behaviour.
41:11 Unfair challenge on Matthew Lawrence by Wade Small results in a free kick. Alan Julian takes the direct free kick.
40:19 Booking Danny Hylton goes into the referee's book for unsporting behaviour.
38:07 Free kick awarded for a foul by Ben Herd on John Nutter. Free kick taken by Alan Julian.
37:13 The official flags Cody McDonald offside. Indirect free kick taken by Jamie Young.
36:01 Matthew Lawrence challenges Wade Small unfairly and gives away a free kick. Shot on goal comes in from Jamie Vincent from
the free kick, Alan Julian makes a save.
33:11 Curtis Weston challenges Ben Herd unfairly and gives away a free kick. Free kick taken by Darren Jones.
31:47 The referee blows for offside against Adebayo Akinfenwa. Indirect free kick taken by Anthony Charles.
27:28 John Nutter fouled by Darren Jones, the ref awards a free kick. Alan Julian takes the free kick.
26:48 Corner taken by Ben Harding played to the near post, clearance by Barry Fuller.
25:42 Unfair challenge on Ben Herd by Adebayo Akinfenwa results in a free kick. Jamie Young takes the free kick.
23:36 Unfair challenge on Anthony Charles by Adebayo Akinfenwa results in a free kick. Jamie Young takes the free kick.
22:46 The offside flag is raised against Wade Small. Alan Julian takes the free kick.
17:32 Luke Rooney has an effort at goal from outside the area which goes wide left of the target.
16:07 Peter Vincenti concedes a free kick for a foul on Josh Gowling. Free kick taken by Alan Julian.
15:18 Free kick awarded for an unfair challenge on Ben Harding by Adebayo Akinfenwa. Jamie Young takes the direct free kick.
10:20 Jermaine McGlashan concedes a free kick for a foul on Kevin Maher. John Nutter takes the direct free kick.
7:56 Foul by Anthony Charles on Adebayo Akinfenwa, free kick awarded. Strike on goal comes in from Danny Jackman from the free
5:25 Danny Jackman fouled by Ben Harding, the ref awards a free kick. Luke Rooney produces a strike on goal direct from the free
kick, Anthony Charles gets a block in.
3:53 Free kick awarded for an unfair challenge on Jermaine McGlashan by Curtis Weston. Ben Herd takes the direct free kick.
0:55 Peter Vincenti has a drilled shot. Save by Alan Julian. Corner taken by Ben Harding.
0:00 The game begins.
Live text and data provided by The Press Association.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.