In recent years, the travel and entertainment company has focused on positioning its site as an "online entertainment portal", most recently with its 'Stories Start Here' pan-European ad campaign.
However, with the rise of last minute-style group booking website, the brand is keen to return to its roots as a website of choice for last-minute travel booking.
Adam & Eve, which has won the account from Karmarama, will be responsible for developing a new brand vision and creative direction for Lastminute.com across Europe from next year.
Kathy Maxwell, head of brand & PR at Lastminute.com, said: "[Adam & Eve will] support us on the new vision and direction for the Lastminute.com brand. [The agency] stood out because of their creative and integrated solution to our pitch brief as well as a team fit that is perfect for us."
Tammy Einav, board director at Adam & Eve, added: "Lastminute.com is an iconic brand, we are very proud to have this opportunity to re-assert their unique positioning in the travel market."