The adoption of the Business Process outsourcing strategy has been accentuated with the advent of Cloud computing that brings a new model for consuming and paying resources. Nevertheless, companies hesitate between a high distribution allowing to combine several Cloud offers adapted for process fragments and guarantee a good level of obfuscation or a weak distribution to minimize the data transfer which is charged by most suppliers and which may slow down the execution of processes. Hence, this paper proposes a novel selection method based on a heuristic algorithm that aims to find the right balance by optimizing the cost and performance while ensuring the protection of outsourced processes. To this end, several criteria are considered such as data transfer, task separation constraints and tolerated delay margins. The results obtained through a case study and comparisons with other selection methods show that the configurations selected by the algorithm meet companies’ requirements and are at the same time inexpensive, efficient and secure.