
The search and merchandising software company picked up the account for the UK department store after a pitch against undisclosed agencies.
Fredhopper will now be responsible for creating on-site search, navigation and merchandising for the Debenhams website, which was re-launched earlier this year.
New technologies set to be implemented by the agency will include a new search engine optimisation model, in an effort to help consumers locate their products easily and quickly complete their purchases.
Joris Beckers, the chief executive of Fredhopper, said: "Debenhams is investing in technology that will provide a better all round experience for its customers and keep them coming back to the site.
"Too many retailers spend time and money driving consumers to their online shops but forget about the basics."
Earlier this month, Debenhams reported static like-for-like sales for the previous six months, despite its first TV advertising campaign for almost three years.
Fredhopper's other clients include Thomas Cook, Waitrose and B&Q.