In this research, fatigue tests were carried out to investigate the fatigue behavior of corroded structural members in boundary with concrete. Specimens were corroded by accelerated exposure tests and then used in the fatigue tests. FEM analyses were also performed on the models of the corroded surfaces of the specimens and the simulated corrosion surfaces to investigate the stress concentration at the corrosion pit in the boundary. The experimental and analytical results clarified the fatigue behaviors of corroded steel plates in boundary with concrete. The method for evaluating and predicting the fatigue life of corroded steel members were also proposed.