This paper aims at the analysis of de-self-labeling process in social interactional processes on the assumption that social-labeling can be transformed into self-labeling, and that it is possible for a self-labeled person to break away from the self-labeling process. Self-labeling is an interactional process that can oppress the self-identity of a labeled person, so the de-self-labeling process for him is a reconstruction process of his self-identity. This paper considers two types of de-self-labeling processes that correspond to two types of self-labeling (α/β). This paper is an attempt to extend labeling theory using the key concept of de-self-labeling.