Two-goal hero Joe Cole spared England's blushes as Fabio Capello's side began their World Cup qualifying campaign with a stuttering victory over Andorra.
In Capello's first competitive match in charge, England dominated but were booed off at half-time after failing to break down Andorra's packed defence.
Cole came on at the break and made an instant impact, volleying home Frank Lampard's free-kick on 49 minutes.
Six minutes later, Cole prodded home his second from Wayne Rooney's pass.
It was a match reminiscent of England's last visit to the Olympic Stadium in Barcelona, under Steve McClaren in March 2007, when they were also jeered off at the interval and had to wait until Steven Gerrard's 54th-minute goal to break the deadlock against the part-timers.
Again England's frustration grew as Andorra, ranked 186th in the world, continued to hold out and Capello will be relieved that the changes he made at the break paid dividends.
He may have left established players such as Joe Cole and David Beckham on the bench here with Wednesday's game in Croatia match in mind but it will worry him that their replacements struggled against such unheralded opposition.
Initially, Capello's decision to hand a first start to Theo Walcott looked a good one, with the Arsenal forward involved in two good chances in the first three minutes.
Walcott used his pace to reach a ball on the byeline then sent it across the face of goal and, after Rooney miscued, Jermain Defoe was beaten to the ball by Koldo.
Seconds later, Walcott ran into the area to meet a lofted pass from Rooney but had to rush his shot and clipped the ball narrowly over.
606: DEBATE
Capello continued to try to use Walcott's speed on the right flank but he was increasingly crowded out as the match wore on.
And, with Stewart Downing's crossing completely ineffective on the opposite wing, England quickly ran out of ideas.
Too many times the ball was pumped aimlessly into the Andorra area where, with Defoe unable to offer a physical presence, it was easily cleared by defenders.
The travelling England fans showed their discontent as the players came off at the interval and, unsurprisingly, Capello made changes - replacing the Downing with Joe Cole and sending Emile Heskey on in place of Defoe.
Cole had a point to prove after being left out of Capello's last four starting line-ups and immediately looked lively.
He soon made his presence felt too, providing an emphatic first-time finish when Joleon Lescott flicked Lampard's free-kick into his path.
The goal visibly lifted England and John Terry went close to making it 2-0 when he drove a shot into the side-netting from the edge of the area.
A second goal was not long coming, however, and inevitably it was Cole who got it - running on to Rooney's superbly weighted pass to prod the ball past the onrushing Koldo.
Glen Johnson thought he had added a third just after the hour mark but his powerful strike was ruled out because Cole - for once the villain - had drifted into an offside position.
By now England were more than comfortable and Terry also came close to adding to their tally against a side that managed only one shot on target in the entire match and were clearly only interested in damage-limitation.
But there are harder tests to come in Group Six, starting with the trip to Zagreb on Wednesday to face Croatia - the scourge of McClaren in his failed bid to reach Euro 2008.
Andorra: Alvarez, Ayala, Txema, Sonejee, Antoni Lima (Fernandez 90), Ildefons Lima, Pujol (Vales 90), Vieira, Silva (Toscano 65), Jimenez, Andorra.
Subs Not Used: Josep Anton Gomez, Riera, Escura, Moreno.
Booked: Silva, Vieira, Antoni Lima.
England: James, Johnson, Lescott, Terry, Ashley Cole, Walcott, Barry, Lampard (Beckham 79), Downing (Joe Cole 45), Rooney, Defoe (Heskey 45).
Subs Not Used: Robinson, Brown, Bridge, Bentley.
Goals: Joe Cole 49, 55.
Att: 17,500
Ref: Cuneyt Cakir (Turkey).
BBC Sport Player Rater man of the match: England's Joe Cole 8.41 (on 90 minutes).
Please note that you can still give the players marks out of 10 on BBC Sport's Player Rater after the match has finished.
Player Rater~RS~q~RS~~RS~z~RS~24~RS~)