The effect of recrystallization annealing on corrosion behavior of Ta-4%W alloy was studied. It is found that the deformed sample contains high dense dislocations and dislocation boundaries. During annealing, these dislocations and dislocation boundaries are replaced by recrystallizing grains until the alloy is fully recrystallized. Both the anodic dissolution and the cathodic activity is much more blocked. The corrosion potential gradual shift towards negative values and corrosion current density decrease, while polarization resistance increases after annealing, indicating enhanced corrosion resistance of the alloy. Such an enhancement is caused by the increase of low-Σ coincide site lattice boundaries and decrease of dislocations and dislocation boundaries.