St Mirren caretaker manager Gary Teale hailed the character of his side after seeing his 10-man outfit beat Ross County 2-1 in Dingwall.
Sean Kelly fired the Buddies in front before they had Yoann Arquin sent off.
And after Liam Boyce levelled, Stephen Mallan secured the win for St Mirren to lift them off the foot of the table.
"Three points is huge for us and psychologically, hopefully it's going to kick us on for the rest of the season," Teale told BBC Scotland.
"After we went down to 10 men we were excellent, the only thing I was disappointed with was that we were a bit wasteful in terms of the opportunities we had.
"Every player deserves the credit. They expended so much energy to hold on to the 1-0 lead, and that was always going to be difficult when you're down to 10 men.
"When we lost the first goal against Aberdeen last week our heads went down and we lost a goal soon after, so we needed to change the mentality. The fact the boys lost a goal today, being down to 10 men, and to come back the way they did and score a goal late on, they deserve all the credit.
"It shows the character and desire the players have got."
Teale was however, angry at the red card to Arquin.
"I thought the fourth official was very quick to decide it was a red card," he said.
"It was the fourth official who made the call. I thought it was a free-kick, Yoann's went in and left his foot there, but there's no stamping motion, there's no aggression in it. To make the call and send him off was very harsh, it's one we'll look at to appeal. We definitely will.
"The calls that have gone against us in the last few weeks, whether it be the Motherwell game, the Kilmarnock game, today, there's not a lot between the teams and fortunately for us today it's not had a big effect. But in the last two games it has. We're due a bit of luck from the referees because the decisions are not going for us.
County manager Jim McIntyre insists his side must improve quickly, after they fell to the foot of the table.
"I'm really disappointed. We gave away terrible goals today, shocking on our part," he told BBC Scotland.
"There seems to be a real fear factor in playing at Dingwall just now and we need to overcome that if we're going to get ourselves out of the situation we are in. We need to show better character than we did today.
"We did create three really good chances in the second half but with an extra man we didn't use that well enough, we didn't switch the ball quickly enough from side to side. We had a similar situation last week when we were down to 10 men and you gain confidence when the opposition start to get frustrated, that's exactly what happened to us.
"The players know in no uncertain terms it's now or never, it's time for us to put some kind of form together.
"I certainly believe we're capable of pulling it back. We've shown good reactions to disappointments before and I expect that to happen again, but having said that, the consistency levels need to improve of we're to climb away from where we are."