This paper shows that flexibility of workflow executions, i.e., the ability to deviate from a given model on the fly and during execution, is crucial for a wide applicability of workflow management technology in computing grids. Since flexibility concepts for workflows have been elaborated extensively in conventional business-oriented domains, we show how to reuse and adapt them for workflow management in computation grids.