The agency picked up the business following a pitch against undisclosed agencies, and will now be responsible for creating a print and outdoor campaign that will be rolled out in the UK later this year.
In recent years, La Senza has worked with 23red on the majority of its advertising work.
The agency was first appointed in May 2004, and has since created a number of outdoor and press ads for the brand, featuring a variety of celebrities.
Brand ambassadors have included model Sophie Anderton and former 'Hollyoaks' actress Gemma Atkinson.
Last year, the retailer launched a Christmas campaign featuring TV presenter Tess Daly.
The work, which aimed to appeal to women of all ages and lifestyles, took on a 1940's Hollywood glamour feel and saw Daly dressed in La Senza lingerie and surrounded by dancing penguins.
La Senza also recently rolled out an "Armed Forces" campaign featuring current Miss England and serving soldier, Kat Hodge.