Hamza Bencherif's first-half goal moved Notts County level on points with the League One play-off places with victory at Rochdale.
The Magpies took the lead on the stroke of half-time when Bencherif met Julian Kelly's cross with a downward header.
Notts went close after the break, Alan Judge's shot hit the right-hand post.
Rochdale's best chance came through a Gary Jones header, while Notts had Lee Hughes shown a red card for a studs-up challenge on goalkeeper Peter Kurucz.
Hughes came on the field as a substitute for Ben Burgess in the 70th minute.
Notts move level on 49 points with sixth-placed Stevenage, who but have a poorer goal difference.
It was a third victory in seven days for new manager Keith Curle, following previous 1-0 wins at home to and
VIEWS FROM THE DRESSING ROOM
Notts County manager Keith Curle told BBC Radio Nottingham:
"I think tonight has shown me something else that's in the changing room. This is not an easy place to come.
"I know their league position is not promising for themselves but they play football in the right way, they've got an air of arrogance, an air of confidence about them.
"They move the ball around well and it was a big test for us tonight."