Investigating an SEO agency’s past performance before hiring them is critical to avoiding failure. First of all, you need to focus on the: Company’s organic search traffic. Keywords they’re ranking for. How well the agency’s website is optimized. Whether authoritative websites link to the firm. Feedback from previous clients.