This paper presents a study of the relationship between business process management maturity and innovation in organizations. Data was collected with a questionnaire that was based on three theoretical models namely a BPM maturity model, and adoption of innovations model and the innovation values chain. Data was collected from several organizations ranging from small to large in several countries in Europe. The findings suggest a moderate and on occasion somewhat stronger relation between the core concepts. These relationship seem to differ when data was analyzed for the separate organizational sizes. The core recommendations are that that organizations need to asses their BPM maturity and 'innovativeness' before concerted efforts are made for improvement, and that an alignment of BPM and innovation may offer positive results in organizational performance.