Το 2008, το Υπουργείο Δικαιοσύνης είχε μπλοκάρει το Yahoo να προβεί σε συμφωνία με τη Google, για την παροχή διαφημίσεων στη μηχανή αναζήτησής του. Εντούτοις, πρόσφατα δημοσιεύματα δείχνουν πως κάτι τέτοιο δε θα ισχύσει. 
 
Τώρα, το Yahoo και το Google, διερευνούν μια νέα σχέση με την οποία ο Yahoo θα χρησιμοποιεί το Google για μερικά κανονικά αποτελέσματα αναζήτησης, καθώς και αναζήτηση διαφημίσεων. 
 
Μάλιστα, το Yahoo επιβεβαίωσε την Τετάρτη, ότι έχει ξεκινήσει τις δοκιμές με τη χρήση των διαφημίσεων του Google σε ένα μικρό μέρος των διαδικτυακών αποτελεσμάτων αναζήτησης μέσω υπολογιστών και κινητών. 
Όπως ανέφερε το Yahoo σε πρόσφατη δήλωση: «Καθώς εργαζόμαστε για να δημιουργήσουμε τις τέλειες εμπειρίες για τους χρήστες του Yahoo, από καιρό σε καιρό, θα κάνουμε μικρές δοκιμές με διάφορους συνεργάτες, συμπεριλαμβανομένων των παρόχων αναζήτησης».
 
Οι δοκιμές πρωτοαποκαλύφθηκαν από τον Aaron Wall, ιδρυτή του SEO Book, ένα σάιτ που βοηθά τις επιχειρήσεις να βελτιώσουν την κατάταξή τους στις διαδικτυακές αναζητήσεις.
 
Αξίζει να αναφερθεί ότι, το Yahoo, τον Απρίλιο πήρε το δικαίωμα να συνεργαστεί με άλλους παρόχους υπηρεσιών αναζήτησης, όταν επαναδιαπραγματεύθηκε τη συνεργασία του με τη Microsoft.
Σύμφωνα με το αναθεωρημένο πλαίσιο συμφωνίας, μπορεί να χρησιμοποιεί τη δική του τεχνολογία αναζήτησης ή αυτής από άλλους παρόχους μέχρι το 49% των αποτελεσμάτων αναζήτησης.
 
Οποιαδήποτε ευρεία συμφωνία αναζήτησης μεταξύ Yahoo και  Google, είναι πιθανό να βρεθεί κάτω από τον έλεγχο της αντιμονοπωλιακής πολιτικής. Μάλιστα, το Google χειρίζεται ήδη το μεγαλύτερο μέρος των παγκόσμιων διαδικτυακών αναζητήσεων.