Don't just consider an agency's credentials, but also speak to existing clients to understand their experiences working with the agency. Large companies like Johnson & Johnson and VISA conduct such reviews to select agencies that can best develop solutions in collaboration. Also, don't ask an agency to come back later with creative ideas in isolation, as this defeats the purpose of hiring an agency to be a collaborative partner, not to work separately from the client.