When dealing with a brand new domain, it will likely be difficult to gain the necessary "trust" for rankings for broad competitive terms for at least three months, but often closer to six to nine months. This isn't always as clear cut -- if you have and continue to put out useful content, and if you're fortunate to benefit immediately from authoritative and consistent links (or are willing to cheat), you could see results sooner.