Key factors in determining enterprise SEO include creating a tailored plan based on your business objectives, conducting thorough research to understand where the opportunities are and putting in place the correct metrics to measure performance.