Today, many organizations are reengineering themselves to develop new ways to thrive in a foreign and unforgiving business environment. However, it is reported that many companies involved in the project of business process reengineering are dissatisfied with their results. Therefore, we developed an exploratory framework based on three constructs such as critical success factors, organizational maturity level, and performance and applied these to help analyze current practice in business process reengineering. To proceed with our research, this paper was organized around two research questions in business process reengineering. We addressed: (1) To what extent does certain critical success factors correlate with performance? and (2) How does the relationships between critical success factors and performance differ by organizational maturity level? From the research results, we could find relationships between critical success factors(i.e., project management, change management, objective management) and performance, and could verify differences in performance of organizations grouped by organizational maturity level.