Трафик поисковые системы могут начать давать уже через несколько недель после запуска сайта.
На мой взгляд, в первоначальный период нужно активно работать над наполнением сайта и его развитием, а также над тем, чтобы сделать анонсы о его запуске в пресс-релизах, на тематических форумах, в группах в соцсетях. Это значительно ускорит привлечение посетителей.