Kieran Agard scored the only goal as unbeaten Rotherham ensured Notts County's struggles continued.
Ben Pringle had already fired a shot over before the Millers took a deserved lead when Agard lashed the ball home from Michael O'Connor's free-kick.
Midfielder David Bell had the home side's best chance but his strike was saved by goalkeeper Scott Shearer.
The visitors should have made it 2-0 but Agard missed an easy header and was also denied by keeper Bart Bialkowski.
pushed Liverpool close in the Capital One Cup in midweek,
have yet to win a league game and are second from bottom in League One with just one point.
VIEW FROM THE DRESSING ROOM
Rotherham United manager Steve Evans told BBC Radio Sheffield
"I think if we'd have come here and won five or six nil, then that would have been reflective of the performance.
"You have to give credit to the home goalkeeper who's stood up big and strong and made some wonderful saves.
"Our finishing should be better and a lot more clinical, And had it been another day it might have been that type of scoreline.
"I don't think Scott Shearer has hardly had a save to make and that takes a big performance."
Notts County 01 Bialkowski 02 Dumbuya Booked 04 Liddle 06 Leacock 24 Stevens Booked 08 McGregor 11 Bell 16 Labadie (Murray - 87' ) 20 Campbell-Ryce (Coombes - 25' ) 22 Fotheringham (Boucaud - 59' Booked ) 15 Arquin Substitutes 23 Speiss 05 Smith 21 Thompson 28 Boucaud 14 Coombes 19 Murray 31 Nangel Rotherham United 01 Shearer 03 Skarz 04 Arnason (Mills - 79' ) 14 Bradley (Brindley - 67' Booked ) 20 Morgan 08 Frecklington 10 O'Connor 15 Milsom 18 Pringle (Tidser - 90' ) 22 Agard 09 Revell Substitutes 21 Collin 02 Brindley 06 Mills 23 Tidser 11 Hylton 16 Tubbs 17 Nardiello