The Red Brick Road will handle work in the UK and international markets including Canada, Brazil and France. It won the business after a competitive pitch.
Just Eat parted ways with VCCP earlier this year and the agency did not repitch for the account.
The first project from The Red Brick Road will announce Just Eat’s three-year sponsorship of the Championship football team Derby County, whose shirts will feature the brand’s logo.
The sponsorship will be activated via advertising inside the club’s home ground, on digital screens and in matchday programmes, as well as through a variety of experiential activity.
The Just Eat marketing director, Lucy Milne, said The Red Brick Road has "powerful creative ideas, which will develop the spirited mischievousness we’re already famous for."
Just Eat’s recent campaigns used the "Don’t cook, Just Eat" strapline and featured takeaway chefs who were determined to stop people from preparing their own meals at home. Havas Media handles Just Eat’s media planning and buying account.
Just Eat has 36,000 takeaway partners in 13 countries.