Before choosing a Power BI consulting partner, consider factors such as their level of expertise, experience with similar projects, industry knowledge, communication skills, and ability to understand your business requirements. Look for companies with certifications that include Microsoft Partner and ISO/IEC 27001:2013.