Some key lessons for SEO based on 20 years of experience include the importance of quality content, user experience, mobile optimization, technical SEO, and the ever-changing nature of search algorithms.