Kevin Ellison scored the only goal of the game but Rotherham's chances of automatic promotion evaporated at Underhill despite a 1-0 win
With Bournemouth beating Burton, the Millers must now settle for a play-off place despite Ellison's free-kick giving them all three points.
Nick Fenton had the first chance of the game in the 17th minute but his header was saved by keeper Jake Cole.
On-loan Middlesbrough midfielder Josh Walker then rattled the post for Rotherham as they went for the jugular.
And Ellison finally broke Barnet's resistance in the 34th minute when his free kick from the touch line evaded everyone and flew into the net.
It was more of the same for the Millers after the break with striker Adam le Fondre blazed over the bar from a tight angle.
Barnet finally came into the game late on with Ian Hendon throwing centre-half Daniel Leach up front in search of the equaliser.
Albert Adomah had an effort blocked but, despite throwing bodies forward, Barnet couldn't ruin Andy Warrington's clean sheet.
Copyright (c) PA Sport 2009, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms