Question 1: Who will actually do the work?
This is the question that predicts the most disappointment. The standard agency model is that a senior person sells the engagement and a junior delivers it. You meet the expertise once, in the pitch, and then work with someone two years into their career who is following a template.
Ask specifically: who sets the strategy, who executes it, who reviews the output, and who will you actually talk to each month. A good answer names roles and experience clearly. A vague answer ('our team,' 'our specialists') usually means the senior person you are speaking to will not be involved after the contract signs.
This is not snobbery about juniors. Juniors execute well under senior direction. The problem is juniors making strategic decisions with no senior reviewing them, which is where most wasted SEO budget goes.
Question 2: How will success be measured?
Ask whether success means rankings, traffic, or revenue, and listen carefully to the answer.
Rankings and traffic are inputs. Revenue and qualified leads are outcomes. A provider that reports on rankings will optimise for rankings, which means choosing keywords that are easy to rank rather than keywords that produce customers. You can rank first for a dozen terms and generate nothing.
A good provider ties the work to pipeline and can explain how. They will ask about your revenue model, your average deal size, and what a lead is worth, because those numbers determine which keywords are worth pursuing. A provider who never asks what a customer is worth to you is not optimising for your business.
Question 3: What exactly is included?
SEO quotes vary enormously in scope, and the monthly number tells you almost nothing on its own.
Ask: how much content, how many links, what technical work, what reporting, how many hours of senior attention. Get it in writing. Two quotes at the same price routinely cover completely different scopes, and the cheaper-looking one is often the one that excludes content and links, the two things that actually move rankings.
The scope conversation also reveals how the provider thinks. One who cannot specify what you get each month either has not thought it through or does not want you to compare.