The home side showed a great deal of enterprise and energy at the start, and Rotherham full-back Mark Bradley was heavily involved in keeping Orient at bay before posing the first threat from the visitors.
Ben Pringle’s corner from the right just cleared Alex Revell and Bradley, charging in behind, tried to get a touch but the ball flashed across the six-yard area.
Orient were playing with the confidence expected of a side who have begun so well this season, with Kari Arnason needing to retain concentration to nullify the threat of Lisbie and David Mooney.
Even so, Orient took a 27th-minute lead with Rotherham left to rue their misfortune.
Moses Odubajo caused problems which Bradley seemed to have thwarted, but the ball ran to Dean Cox who drew a fantastic save from Adam Collin.
However, the ball appeared to take a deflection before dropping from the bar straight to Lisbie, who sidefooted home.
Opportunities were scarce for Rotherham, but they almost gained parity right on half-time.
Michael O’Connor’s corner from the left curled in, but the ball just evaded Revell.
In the second half, Rotherham took the game to Orient, but Kieran Agard fired into the side netting and Revell deflected a cross away from the unmarked Bradley.
Lee Frecklington tried to take advantage of a loose ball in a crowded home box as the game drew to a close, but failed to score.
Millers’ manager Steve Evans said: “In the second half, let’s be honest, we have dominated the game against the league leaders.
“We have certainly had a go and we had them hanging on.”
Leyton Orient: Jones, Omozusi, Clarke, Cuthbert, Sawyer, Odubajo, Vincelot, James (Bartley 68), Cox, Lisbie (Stockley 82), Mooney (Batt 68). Unused substitutes: Larkins, Lasimant, Gorman, Sutherland.
Rotherham United: Collin, Bradley, Arnason, Morgan, Skarz (Tubbs 84), O’Connor (Nardiello 57), Frecklington, Pringle, Milsom, Agard, Revell (Eaves 80). Unused substitutes: Shearer, Brindley, Mills, Tidser.
Referee: D Sheldrake (Surrey).
Man of the match: Adam Collin.