Samoa led England at half-time in their pool clash and a 12-year-old Tuilagi, the youngest member of a rugby dynasty, was roaring on his countrymen.
The following year, Tuilagi made the life-changing move to join his brothers - four of whom are Samoa internationals - and live in Leicester.
After one sensational season with the Tigers, Tuilagi is now preparing to represent his adopted country at the World Cup after being named in England's final 30-man squad.
"I've never been to a World Cup before. I watched that game against England in 2003. I was in Samoa - cheering for Samoa!" said Tuilagi.
"Before the start of last season my target was just to get into the Leicester first team. I didn't really think I would have a chance with England until I got called into the training squad.
"I got a phone call last Monday and I just couldn't believe it, I was in the final squad.
"I rang my family straight away, back in Samoa. They were asleep at the time - it was four o'clock in the morning there, but they were very happy for me.
"They will definitely come over to watch me, because it's not far from Samoa to New Zealand.
"There will be a lot of Tuilagis out there - seven or eight, maybe even 10! I'm going to have to buy a lot of tickets."
Tuilagi made a try-scoring Test debut in England's victory over Wales at Twickenham earlier this month and he is pushing for a second start against Ireland in Dublin on Saturday.
England manager Martin Johnson will confirm his line-up tomorrow but Tuilagi, although normally considered an outside centre, could emerge as an option for England in the 12 jersey.
Shontayne Hape is the only specialist inside centre in England's final 30-man squad.
Tuilagi is as strong as England's props and his work ethic has impressed Johnson and the whole red rose management.
"I want to get a start," said Tuilagi.
"I just run hard at defenders and try to break them down. It is simple but it's effective really.
"I just have to keep training hard and hopefully get picked."
England were on Wednesday waiting on the results of a scan on James Haskell's foot but the management did not suspect it to be anything serious.
Scrum coach Graham Rowntree described it as a "minor foot injury".
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.