MSNの検索エンジンは、ヤフーやグーグルと比べると精度は低いといわれています。
コンテンツを充実させていくのがポイントですが、あまり検索シェアも高くないので、ヤフーやグーグル対策を中心に進めるのがよいと思われます。