Googleのアルゴリズムに「エイジングフィルタ」というものがあります。

簡単に書いてしまえば、新しいドメインでサイトを立ち上げた場合、約半年間はどれだけ良いサイトでも控え目に評価され、上位検索されにくくなるというものです。
ただし、全てのサイトに適用されるものでもないようです。

このような動きを知り、なぜこのようなことをGoogleが行っているかを推測し理解することで行うべきSEO対策というものが見えてきます。

要は、このエイジングフィルタが物語っていることは、「きちんとWebサイトの管理運用を行い、良質なコンテンツを長期的に維持し続けることがGoogｌｅの評価に繋がる」ということになると考えています。

また別の見方をすれば、意図的な大量被リンク対策などを行って、公開と同時に上位表示をねらう業者の動きをけん制するものでもあるでしょう。

私はアルゴリズム解析の専門家ではないのですが、コンサルを行う際には、こういった諸々のことを知った上でサイトのSEOをプランニングし提案するようにしています。

新規ドメインでサイトを立ち上げようとしておられる方。

少々不安になったかもしれませんが、Ｇｏｏｇｌｅでの話なのと（日本ではＹａｈｏｏ！がシェア的にはＧｏｏｇｌｅとほぼ並んでいる）、Ｇｏｏｇｌｅでも対策が無いわけではありません。
即効性があるかどうかはケースバイケースですが、お問い合わせください。