Implementation of electronic data interchange (EDI) is thus more desirable and will be one of the major determinants of business success of a company. Despite the current pressure of the public sphere and all the benefits that the adoption of EDI provides, the expansion of this technology is still a minority in the Czech Republic. The aim of this paper is to identify the specifics of EDI adoption, quantify their significance, mutual conditionality and propose a new general model of EDI adoption in businesses. The conclusions of this document are based on the primary data collected through a questionnaire survey in 2015. There were the key factors influencing the likelihood of EDI adoption and their interconnectedness identified. This model reflects the main determinants of the adoption of exchange structured messages for businesses as perceived benefits, external pressure, readiness, attitude of CEO, type of product, participation of trading partners, character of company etc. This study provides a comprehensive survey of motives and barriers of EDI adoption for enterprises, which are aware of the necessary interoperability within the single European market and its highly competitive environment.