Martyn Woolford's 12th-minute strike proved enough to give the Lions victory in this London derby, with the Cottagers drawing a blank as £11million summer signing Ross McCormack started on the bench after lasting less than an hour in their opening loss at Ipswich.
There was better news for supporters of the other two teams relegated from the Premier League last season, with Cardiff coming out on top at home to Huddersfield and Norwich brushing aside 10-man Watford at Carrow Road.
Kenwyne Jones bagged a brace after Peter Whittingham had opened the scoring as the Bluebirds won 3-1 against managerless Huddersfield, who replied through Murray Wallace.
Watford had Joel Ekstrand sent off after just three minutes and Norwich took full advantage to win 3-0, with Brad Johnson, Lewis Grabban and Alexander Tettey all on the scoresheet for the Canaries.
Billy Sharp enjoyed a dream debut for Leeds when scoring the only goal of the game against Middlesbrough at Elland Road, with the striker pouncing on the rebound in the 88th minute, just three days after joining the club from Southampton.
Birmingham also secured a 1-0 victory against Brighton at St Andrews thanks to a Wes Thomas goal just after half-time, while Bournemouth are surprise early pacesetters in after a Junior Stanislas strike proved enough to see off Brentford and give the Cherries six points from two games.
Rudy Gestede bagged a brace for Blackburn in their 2-1 win at Blackpool, while Britt Assombalonga was another to enjoy a double strike as Nottingham Forest twice came from behind to draw 2-2 at Bolton, with all four goals coming inside 35 minutes.
Franck Moussa struck three minutes into stoppage time as Charlton prevailed 2-1 at home to Wigan, while Sheffield Wednesday and Derby followed up opening victories by drawing 0-0 at Hillsborough.
Jake Taylor scored the only goal of the game as Reading edged out Ipswich at the Madejski Stadium and Rotherham also claimed a 1-0 home win when Ryan Hall's 76th-minute effort consigned Wolves to defeat.