The two search companies announced a joint two-week trial earlier this month which saw Google serve targeted advertising on Yahoo's search results page.
Both companies claim to have informed the DoJ prior to the start of the trial, and to have answered subsequent questions from the industry regulator.
"We informed the Justice Department before we launched this test and we have been responsive to their questions about it," claimed Google. Yahoo spokesperson Tracy Schmaler also claimed to have "proactively" kept the Department of Justice informed of the trial.
However, the DoJ regularly makes preliminary investigations without them progressing to a full investigation, said anti-trust attorneys speaking to the Financial Times today.
Sources quoted in the Wall Street Journal said that a permanent deal with Google could net Yahoo up to $1 billion (0.5 billion) each year.
However, some saw the move as an attempt to pile pressure on Microsoft to increase its bid for Yahoo.
Get the ITPro. daily newsletter
Receive our latest news, industry updates, featured resources and more. Sign up today to receive our FREE report on AI cyber crime & security - newly updated for 2023.