Flexibility is one of today’s key business requirements. Transferring flexibility to the enterprise means that the enterprise needs to be able to operate in different ways. Classically this should be realized by a high degree of adaptability. However, you could also foresee and forethink possible ways of doing business and build your company accordingly. We call this state, where an enterprise is constructed in a way that it is able to seamlessly enter collaborations, Enterprise Interoperability. In this paper, we conceive the concept of Enterprise Interoperability. Furthermore, we depict its characteristics and decompose it into partial areas of interoperability that affects enterprises. Finally, we conclude in a framework that comprises and captures Enterprise Interoperability.