When choosing a functional software testing company, consider their expertise and experience in your domain. Evaluate their testing methodologies and tools, ensuring they align with your project needs. Assess their communication and reporting processes, as transparency is key. Also, consider their flexibility in adapting to changes and ability to scale services. Lastly, review client testimonials and case studies to gauge their reliability and effectiveness.