From the point of view of systems theory the business process is the very essence of a business organization, because it transforms inputs of the organization into the outputs, which are the reason of existence of the organization. In a complex modern business environment the term “adequacy of business process” has multidimensional meaning that can be interpreted in several ways. One of the ways of addressing this multidimensionality is to view business process in the context of enterprise architecture. Thus different enterprise architectures will correspond to different interpretations of business process adequacy. The complexity of adequacy analysis depends on the complexity of enterprise architecture chosen, as well as on the possible changes of enterprise architecture elements. An adequate business process would be one that corresponds to current and foreseen enterprise architecture elements that can provide intended outputs of organizational performance.