But they warn that net users should be on the lookout for a new variant of the worm appearing in the next few days.
The MyDoom.O virus spread quickly on Monday, causing some outages on Google, as well as a slight slowdown in internet traffic.
It used a sneaky new technique to spread itself, scanning search engines for additional e-mail addresses.
The MyDoom.O variant spreads in the form of an e-mail attachment.
The attached message pretended to be from the user's net provider's or company's support team saying that their PC has been used by hackers to send spam.
A virus is famous for 15 minutes, or in this case for 15 hours, and then there is a big drop off the next day as people update their anti-virus software
Jack Clark, McAfee
It first emerged early on Monday and quickly spread, with e-mail filtering firm MessageLabs stopping 23,000 copies within first five hours.
The latest version marked a worrying evolution of the MyDoom worm that infected hundreds of thousands of computers earlier this year.
This latest variant, MyDoom.O, not only scanned infected machines for e-mail addresses, but it also used search engines to look for even more addresses.
Google, as well as Lycos, AltaVista and Yahoo were bombarded with requests until they could not cope.
"This virus has introduced a new technique in e-mail propagation, in this case using search engines," said Jack Clark, McAfee anti-virus expert.
"You had potentially ten of thousands of machines, each generating tens of thousands of request to Google. That would be enough to bring Google to its knees," he told BBC News Online.
In a statement, Google confirmed it had been flooded with automated searches generated by the MyDoom virus.
Previous versions of MyDoom targeted Microsoft
But it said only a small number of users and networks had been affected and that the Google website was not "significantly impaired."
MyDoom now appears to be subsiding, with Google and other search engines working as normal.
"We can expect to see a massive slowdown," said Mr Clark. "You have this Warhol effect.
"A virus is famous for 15 minutes, or in this case for 15 hours, and then there is a big drop off the next day as people update their anti-virus software."
But he added that it was almost certain that more versions of the virus would appear in the coming days, incorporating the new technique used by MyDoom.O.