The short answer is six months to one year. The long answer is: it depends.
Like any marketing plan a multichannel marketing plan, to be successful, needs to follow the channel preferences of the targeted market.
Are your SEO and SEM strategies working in silos? There are several low-cost ways SEO and SEM (Google AdWords PPC) can combine efforts to improve marketers digital strategies and drive more conversions/leads online.