Different governance mechanisms have emerged to ensure biomass and bioenergy sustainability amidst a myriad of related public and private regulations that have existed for decades. We conducted a global survey with 59 questions which examined 192 stakeholders’ views and experiences related to (1) the multi-leveled governance to which they are subjected, (2) the impacts of that governance on bioenergy production and trade, and (3) the most urgent areas for improvement of certification schemes. The survey revealed significant support along the whole supply chain for new legislation which uses market-based certification schemes to demonstrate compliance (co-regulation). Some respondents did not see a need for new regulation, and meta-standards is a promising approach for bridging divergent views, especially if other proof than certification will be an option. Most respondents had so far experienced positive or neutral changes to their bioenergy production or trade after the introduction of new sustainability governance. Legislative requirements and a green business profile were important motivations for getting certified, while lack of market advantages, administrative complexity and costs all were barriers of varying importance. A need to include, e.g., regular standard revision and dealing with conflicting criteria was identified by respondents associated with bioenergy schemes. Respondents associated with forestry schemes saw less need for revisions, but some were interested in supply chain sustainability criteria. Significant differences among schemes suggest it is crucial in the future to examine the tradeoffs between certification costs, schemes’ inclusiveness, the quality of their substantive and procedural rules, and the subsequent effectiveness on-the-ground.