The Samoan international winger, back from World Cup duty, replaces Andy Forsyth in the Tigers backline, while Sam Harrison also makes his first Premiership start of the season at scrum-half.
In the forwards, Julian White returns at tighthead prop after missing the last two games and Geoff Parling continues in the second row after making his comeback from injury last weekend.
"It's great to see Alesana Tuilagi and Martin Castrogiovanni back at the club this week," said Tigers director of rugby Richard Cockerill.
"Castro has returned with a slight hamstring injury but with Julian White back to fitness we want to give him time to recover fully. Alesana enjoyed probably his best-ever season with us last year so it's great to have him back and in the team.
"It is important for us to have those world-class players back in the squad and it is important for the supporters too.
"We've had a tough start to the season and Quins have been going very well, but we'll battle on and we'll certainly be up for it on home soil at Welford Road."
Harlequins have made just one change to the starting line-up that defeated Sale last Saturday at the Stoop.
The team sees Joe Marler coming into the front row to join up with Tim Fairbrother and Chris Brooker.
The bench sees the return of Joe Gray, having missed last week, and Mark Lambert takes his seat in place of Marler.
The 23-man squad continues to show home grown English talent at its spine with 21 English qualified players and 10 of the starting line up having graduated from the Quins academy system.
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.
$29.99
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.
