This study aimed to determine the influence of authentic leadership on authentic followership in public organizations in Madura. The dimensions of authentic leadership and authentic followership are self-awareness, balanced processing, relational transparency, and internalized moral perspective. Authentic leadership and followership are important for public organizations in Madura because they can help improve organizational performance. The authors conducted a survey study on 260 samples in a Madurese public organization. The characteristics of this research sample are that they have been members of the organization for at least 2 years and carry out a subordinate role. The research measuring tools used are the Authentic Leadership Inventory [ALI] and the Authentic Followership Scale. The results of this study suggest that the hypothesis is accepted, i.e., there is a significant influence of authentic leadership on authentic followership. In addition, authentic leadership has a substantial effect size on authentic followership. Authentic leadership influences authentic followership through 10 processes. These processes are role modeling, trust and psychological safety, value alignment, empowerment, feedback and development, authentic communication, encouragement of individuality, personal growth, ethical leadership, and shared vision and meaning. The implication of the results of this research is to develop the role of leaders in organizations so that they can become authentic leaders, which will impact followers. Suggestions for further research are to identify factors other than authentic leadership, which influence authentic followership.