It was all the more sweet for Hollins, with the overdue victory coming against his former club Swansea, who sacked him from the manager's position back in September.
The ever-improving midfield maestro Michael Oliver fired home a tremendous shot just five minutes before the interval to ease the nerves of the home crowd, and even better was to come on the stroke of half-time as Swans defender Neil Sharp lobbed the ball beautifully over his own keeper to send Dale into the break 2-0 up.
There was to be no further scoring in the second half, but Hollins was understandably pleased with his first success on home soil: "We did everything we wanted to do, and Oliver scored a fantastic goal to get us underway.
"And when you're playing well, you get a little bit of luck, hence the own goal which put the issue beyond doubt."
Tuesday night sees another home game, but one which promises to be a difficult one against Carlisle United. The Cumbrians may well still be down near the basement, but they are certainly the team in form, having picked up ten points from the last twelve - three coming courtesy of a fine win at Hull.