Kevin Maher recorded a first three points as Shrimpers boss, guiding his side to a 4-1 victory over struggling Dover Athletic.
Rhys Murphy's quick-fire brace put the hosts two goals ahead at the interval.
Sam Dalby and Jack Bridge strikes secured a third win of the league campaign for Southend, moving out of the Vanarama National League relegation zone in the process.
The visiting Whites remain winless in their opening twelve games, earning three draws so far.
Elsewhere in the fifth-tier, floodlight issues could not stop Bromley rising to fourth with a late win at Woking.
After a first-half short of a "high-light", the clash sparked into life with the Ravens grabbing an opener through George Alexander.
Jack Cawley's debut goal doubled the advantage as Bromley extended their unbeaten run to an impressive nine games.
In the South division, Concord Rangers provided the surprise result of the night as league leaders Dartford continue to wobble.
Steve King's men are now without a win in three as Lamar Reynolds' second-half effort sealed victory for the hosts, who are only outside of the play-off places on goal difference.
Southport and Chorley played out a goalless draw at The Pure Stadium in Vanarama National League North.