The effect of Al addition on the microstructure and corrosion behavior of CoNiVAlx medium entropy alloys (MEAs) was investigated. Results indicated that the enhanced corrosion resistance caused by Al addition might be attributed to the dominant role of Al in stabilizing the passive film. The difference in the Volta potentials of FCC and B2 phases indicated the existence of microgalvanic coupling, which suggested that the B2 phase served as a localized cathode while the FCC matrix and FCC lath acted as anodes. This accounted for the pitting mechanism of CoNiVAlx MEAs via Al addition.