THE Reds got their first away win of the season last night!
Having sacked David Flitcroft on Saturday after a 3-0 home defeat to Birmingham City, caretaker manager Micky Mellon got off to the best possible start thanks to Paddy McCourt's fine individual effort.
That lead doubled soon after the break thanks to Jacob Mellis.
Matthew Upson's header halved the deficit, but Barnsley held out for three much-needed points.
Wins for fellow strugglers Yeovil and Sheffield Wednesday meant the Reds remain at the bottom of the table on goal difference.
Barnsley ended a sequence of nearly five hours without a goal when McCourt finished a solo run with a one-two with Marcus Tudgay before slotting home.
Tudgay was also involved in the second goal, threading the ball to Mellis inside the area before the midfielder beat Brighton keeper Tomasz Kuszczak.
Micky Mellon said: "I've been friends for life with David Flitcroft and I know what it's like to be sacked. It was a tough night last Saturday but it was done very professionally.
"We knew we had to be really professional at Brighton and the key was that I wanted us to keep the ball.
"I was delighted with both the goals and a lot of the time we were in total control. We were determined to pass it and be brave and we achieved that."
Next up for Barnsley is another away trip to promotion-chasing Burnley on Saturday.