Striker Lee Barnard was eventually happy with his performance after his second-half hat-trick gave Southend their first win of the season.
Barnard scored from the penalty spot at the second attempt in the 59th minute after he was brought down by Stephen Purchase before adding a header from Adam Barrett's cross twelve minutes from time and completing his treble with a shot from the edge of the area which took a deflection off O's centre-back Luke Ashworth
"It was nice to get a hat-trick and our first win of the season," the striker said. "It was my first senior hat-trick. In the first half I thought I was rubbish but you keep getting into the positions and hope you can put the chances away."
Southend manager Steve Tilson was full of praise for Barnard.
"Barney has worked hard off-season and he is a lot stronger. He is always a goalscorer and his hat-trick was thoroughly deserved," he said.
Orient manager Geraint Williams was satisfied with his side's first half performance but not so happy with the second.
"We have had a frank discussion about our performance in the second half and we are very disappointed about it.
"I was happy with the first half performance and if we had replicated it in the second then we would have been the winners, but full credit to Southend."
Copyright (c) PA Sport 2009, All Rights Reserved.