Max-Log-MAP (MLMAP) algorithm is a sub-optimal turbo decoding algorithm. There are two distortions which result in the sub-optimal performance of MLMAP algorithm. They are the optimistic effect of reliability values and connection between the intrinsic and extrinsic information. Of the two distortions, the decoding performance is primarily affected due to over-optimistic effect but slightly due to the correlation effect. This paper focusses on reducing the overestimation of reliability values, which depends on SNR. An improved method to enhance the error-correcting performance of MLMAP turbo decoding algorithm is presented. The proposed Max-Log-MAP with Double Optimized Correction Factor (DOCF-MLMAP) turbo decoding algorithm, overcomes the over-optimistic estimation of reliability values that degrade the performance of MLMAP algorithm utilizing a correction factor. A pair of appropriate correction factors (CF) scales the extrinsic information exchanged in every iteration, between the constituent decoders. The selection of correction factors is dependent on Signal to Noise Ratio (SNR). The CFs of both inner and outer decoders are optimized to a lowest Bit Error Rate (BER) for improved performance. From the BER results, it was observed that DOCF-MLMAP is better in performance than MLMAP. DOCF-MLMAP algorithm reaches a BER as low as 1 × 10^–6 at 12 dB in AWGN channel. The proposed DOCF-MLMAP algorithm proves to be superior in performance to the former algorithms in fading channel as well. The algorithms were also analyzed for various CODEC parameters.