A novel vector quantizer (VQ) design algorithm for noisy channels is presented in this paper. The algorithm, termed fuzzy channel-optimized vector quantizer (FCOVQ) design algorithm, performs the codeword training using an optimal fuzzy clustering technique where the channel noise is taken into account. In the existing crisp channel-optimized VQ (CCOVQ) design algorithms, the quantization accuracy is traded for less sensitivity to channel noise. However, because of utilizing the optimal fuzzy clustering process for VQ design, the FCOVQ algorithm can effectively reduce the sensitivity to channel noise while maintaining the quantization accuracy. Therefore, given the same noisy channel, the FCOVQ can have better rate-distortion performance than that of the CCOVQ techniques.