Even if a domain is new, it can rank well on SEs. Of course, domain age can help a lot. But it will depend mostly on how you make your link popular. Continuous link building plus a quality and updated content for about 3-4 months can certainly give you a good rankings on the big G, but it will still depend on how competitive your keyword is.
