Blues ended their four-game winless run with an impressive 2-0 win at home to Rotherham United thanks to goals from Stephen McLaughlin and Simon Cox.
Southend were rewarded for a bright start against the Millers with McLaughlin opening the scoring inside the first seven minutes after being played in by Cox.
The home side arguably deserved to be more than a goal in front at the break and their performance got the second goal it deserved when Cox scored his first goal since Boxing Day late on.
A late rally by Rotherham bared no fruit as Southend grabbed their first maximum since mid-February against Portsmouth.
The win for Blues saw them climb into the top-half of the table for the first time under Chris Powell and the three points were just rewards for an impressive display.