The first part of the campaign begins this week. It offers LoveFilm subscribers £15 off their first £75-plus shop at Ocado.
The film and TV subscription service initially landed a year-long deal with Ocado in June 2010 with a pizza promotion that ran during the Fifa 2010 World Cup.
Last week the supermarket announced gross sales for the full year are up 29.0% to £551.1m, with growth in both the number of customers and the spend-per-customer.
Jon Rudoe, head of retail and customer at Ocado, said: "We look forward to working with LoveFilm more closely in 2011 based on the excellent results we achieved with them in 2010.
"Ocado and LoveFilm compliment one another extremely well, both from a marketing and customer service perspective. The simple, straightforward way in which they engage with an affluent, tech-educated customer base made them an obvious choice to work with again."