This qualitative research report presents three cases of EFL learning and self-identity construction by Chinese college English majors from a social constructivist perspective. It was found that EFL learning played a very important role in the learners' self-identity construction. Unity and consistency was maintained in multiple and changing identities, and learners exercised different degrees of individual agency in the construction of their learning environment and self-identities.