Southend manager Phil Brown admitted it was a huge relief to see off Millwall 3-1 at Roots Hall.
Brown's team had triumphed in just one of their opening seven league games but goals from David Mooney, Stephen McLaughlin and Luke O'Neill secured the points.
Brown said: "It's a massive relief to get our first home win in the league because it's been too long coming.
"I wouldn't be able to name a man of the match because everyone was outstanding and it was the best tempo I've seen in any game of football at Roots Hall since I've been here.
"From minute one it was blood and thunder but we dealt with their physicality and were able to get the win which is fantastic."
Southend were able to secure the three points despite Lions defender Joe Martin somehow avoiding a second yellow card on the stroke of half-time when he hauled down Mooney.
Brown added: "It was just unbelievable. The referee put his hand in his pocket and then realised he had already booked him. But I'm not sure a sending off would have done us any favours.
"Sometimes teams get galvanised when down to 10 men and they would have sat in and looked to hit us on the break.
"It probably worked in our favour strangely enough because it brought a siege mentality to the crowd. They got on the back of the ref and it made a nice change to it just being me."
Southend went in front after just six minutes when Jermaine McGlashan's low left-wing cross was neatly controlled by Mooney before the striker turned to fire home, via the aid of a deflection, from eight yards.
However, Millwall hit back to equalise in the 33rd minute when Aiden O'Brien poked the ball home from close range.
The Shrimpers regained the lead when McLaughlin lashed home a right-footed shot in the 50th minute.
Substitute O'Neill completed the scoring for the Shrimpers three minutes from time, netting from a narrow angle after Jordan Archer had parried Ben Coker's left-wing cross.
That made sure of Millwall's second league defeat of the season to leave Lions boss Neil Harris frustrated on his return to his hometown club.
He said: "Too many times when things aren't going well for us we're half a yard behind everyone else and that's disappointing.
"The most frustrating thing is we haven't been outplayed or passed off the park - they just had a workmanlike attitude about them which I'm not used to seeing my side get beat by.
"Southend were very direct and we have to be resilient. I'm used to seeing my team match teams and then use our quality but Southend were a handful to deal with at times and did a job on us out there."