Marine ecosystem-based management (EBM) is recognized as the best practice for managing multiple ocean-use sectors, explicitly addressing tradeoffs among them. However, implementation is perceived as challenging and often slow. A poll of over 150 international EBM experts revealed progress, challenges, and solutions in EBM implementation worldwide. Subsequent follow-up discussions with over 40 of these experts identified remaining impediments to further implementation of EBM: governance; stakeholder engagement; support; uncertainty about and understanding of EBM; technology and data; communication and marketing. EBM is often portrayed as too complex or too challenging to be fully implemented, but we report that identifiable and achievable solutions exist (e.g., political will, persistence, capacity building, changing incentives, and strategic marketing of EBM), for most of these challenges and some solutions can solve many impediments simultaneously. Furthermore, we are advancing in key components of EBM by practitioners who may not necessarily realize they are doing so under different paradigms. These findings indicate substantial progress on EBM, more than previously reported.