The giant ad broker was slapped by the Information Commissioner's Office back in July 2013 for being "too vague" when describing how it uses personal data gathered from its web services and products.
Steve Eckersley, head of enforcement at the ICO, said the agreement marks "a significant step forward" following "a long investigation and extensive dialogue" with the search giant.
He said: “Whilst our investigation concluded that this case hasn’t resulted in substantial damage and distress to consumers, it is still important for organisations to properly understand the impact of their actions and the requirement to comply with data protection law. Ensuring that personal data is processed fairly and transparently is a key requirement of the Act."
The search engine must now make the agreed further changes by 30 June 2015 and take further steps over the next two years. ®