There are a number of factors that will determine how long it will take your business to reap the rewards of SEO.  However, you may start to see results in search engines within a few weeks.