Dynamic cross-enterprise collaboration is one of challenges on the business-to-business integration (B2Bi) research nowadays. Semantic Web-based approaches for BPM have been foreseen as a promising solution with taking advantages of Semantic Web technologies such as ontologies, Semantic Web services. With the support of Semantic Web technologies, the gap between business and information technology (IT) communities has been reduced in order to tackle the challenge. Together with the development of web services and its extension with Semantic Web augmented one—Semantic Web Services (SWS), the recent approaches in B2Bi focus on their business process integration between enterprises using SWS. Taking into account the challenge of dynamically forming collaborative business processes with attached services into the execution, in this paper, we proposed an ontological approach for forming a dynamic collaboration of business processes within our BizKB systems for across-enterprise collaboration using the consensus theory in knowledge processing. We focus on an dynamic service discovery based on the consensus methodology.