@digitalfives,
It depends on how aggressive your efforts are. However, don't expect to see results overnight. A lot of SEO has to do with how much traffic you get to your site, so unless you suddenly get some viral activity, it's likely to take a while.