Search engines place greater trust in older domains. You should aim to register the domain for your site as early as possible.
As a rule of thumb, it is recommended that a site's domain name be registered for at least a year in order to gain a strong ranking.
SEOmoz Search Engine Ranking Factors Webconfs.com Article