Leyton Orient were held to a goalless draw for a second home match in a row.
And it took a superb full-length save by O's keeper Stuart Nelson from Andrew Crofts to deny the Gills a second away win of the season.
Barry Cogan and striker Gary Mulligan both shot over the bar for the visitors early on.
At the other end Andy Barcham hit the post after keeper Simon Royce saved his initial shot and Wayne Corden, Adam Boyd and Paul Terry all went close.
Leyton Orient: Nelson, Purches, Thelwell, Mkandawire, Palmer, Melligan (Thornton 69), Chambers, Terry, Corden (Demetriou 69), Boyd, Barcham (Echanomi 88).
Subs Not Used: Daniels, Saah.
Gillingham: Royce, Southall, Bygrave, King, Nutter, Cogan, Bentley, Crofts, Miller, Mulligan (Griffiths 58), Facey (Graham 69).
Subs Not Used: Stone, Clohessy, Stillie.
Ref: Kevin Friend (Leicestershire).