Rotherham had the game's first real chance as Lee Frecklington unleashed a shot from outside the box, but his effort flew wide of goal.
Moses Odubajo looked dangerous for Orient and he won a free kick in a good position, which was wasted by his teammates.
The home side took the lead on the 29th minute as in-form striker Lisbie collected a rebound following Dean Cox's shot before firing into the bottom right corner.
Rotherham tried to push for an equaliser heading into half time, with Kari Arnason having his shot blocked when it looked destined for the net.
The away side pushed for a leveller after the break as Kieran Agard hit a fierce shot from outside the box, but it wasn't enough to test the Orient keeper.
Orient looked to cement things as Gary Sawyer had an effort on goal from long range, which was smartly saved as the game ended 1-0 to the home side.