A computer implemented method for enhancement of speech intelligibility in a communication device arranged for a near-end side of a communication with a far-end device, the method comprises - calculating (C_SI_M) a measure of speech intelligibility at the near-end side in response to a near-end audio input and a far-end audio input from the far-end device, such as a near-end audio input based on a microphone placed at the near-end side, - optimizing (O_SE_A) parameters of a predetermined speech enhancement algorithm in response to: 1) the calculated measure of speech intelligibility, 2) a predetermined speech intelligibility target, and 3) at least one additional target, to generate an optimized speech enhancement algorithm, - processing (P_SE_A) the far-end audio input according to the optimized speech enhancement algorithm, and - generating (G_A_O) a near-end audio output in response to an output from the optimized speech enhancement algorithm, characterized in that the at least one additional target comprises a high audio quality of the audio output or a low power consumption of the communication device for processing the far-end audio input according to the optimized speech enhancement algorithm and in that the method comprises - comparing the calculated measure of speech intelligibility with the predetermined speech intelligibility target, in case the calculated measure of speech intelligibility meets the predetermined speech intelligibility target, generating the near-end audio output directly in response to the far-end audio input, such as by-passing the speech enhancement algorithm, such as the optimized speech enhancement algorithm being a non-processing algorithm, and in case the calculated measure of speech intelligibility does not meet the predetermined speech intelligibility target, optimizing parameters of the speech enhancement algorithm so as to provide a minimal speech intelligibility enhancement processing for meeting the predetermined speech intelligibility target. - calculating (C_SI_M) a measure of speech intelligibility at the near-end side in response to a near-end audio input and a far-end audio input from the far-end device, such as a near-end audio input based on a microphone placed at the near-end side, - optimizing (O_SE_A) parameters of a predetermined speech enhancement algorithm in response to: 1) the calculated measure of speech intelligibility, 2) a predetermined speech intelligibility target, and 3) at least one additional target, to generate an optimized speech enhancement algorithm, - processing (P_SE_A) the far-end audio input according to the optimized speech enhancement algorithm, and - generating (G_A_O) a near-end audio output in response to an output from the optimized speech enhancement algorithm, - comparing the calculated measure of speech intelligibility with the predetermined speech intelligibility target, in case the calculated measure of speech intelligibility meets the predetermined speech intelligibility target, generating the near-end audio output directly in response to the far-end audio input, such as by-passing the speech enhancement algorithm, such as the optimized speech enhancement algorithm being a non-processing algorithm, and in case the calculated measure of speech intelligibility does not meet the predetermined speech intelligibility target, optimizing parameters of the speech enhancement algorithm so as to provide a minimal speech intelligibility enhancement processing for meeting the predetermined speech intelligibility target. in case the calculated measure of speech intelligibility meets the predetermined speech intelligibility target, generating the near-end audio output directly in response to the far-end audio input, such as by-passing the speech enhancement algorithm, such as the optimized speech enhancement algorithm being a non-processing algorithm, and in case the calculated measure of speech intelligibility does not meet the predetermined speech intelligibility target, optimizing parameters of the speech enhancement algorithm so as to provide a minimal speech intelligibility enhancement processing for meeting the predetermined speech intelligibility target.