The identity formation concerns develop during the adulthood stage. The concerns include vocational, political, religious/spiritual, and sexual issues. As one of the concerns of identity formation, spirituality covers the major issues in identity formation of adulthood. Spirituality contributes an important role in identity formation. Spirituality brings an awareness of self in relationship to others. Engaging in the spiritual provides connectedness with divine, human, or natural other, giving individuals an opportunity to experience himself or herself in relationship to God, a community of believers, or nature. Paulo’s search of his spiritual identity has led him to fulfill the developmental tasks of spiritual identity formation. In line with that, the purpose of this study is to describe the process of Paulo’s spiritual identity formation. This study uses psychosocial approach by Erik H. Erikson to analyze the problem. Based on the analysis, this study shows that there several steps in the developmental tasks of spiritual identity formation.