This study examines the social network aspects of mentoring in order to suggest ways to manage alienated public employees. It also explores the impact of mentoring that requires closer relationships between mentors and mentees to develop network ties. Networks of trust, respect, and friendship among soldiers in four barracks of the Republic of Korea Army (two experimental groups and two control groups) were measured using a social network survey. Alienated soldiers in the experimental groups were mentored by fellow soldiers with stronger ties, while no such mentoring was conducted in the control groups. After three months of mentoring, changes in network strengths were found among alienated soldiers in the experimental groups, while no significant changes were found among alienated soldiers in the control groups. This study is expected to contribute to human resource management by suggesting ways to strengthen the network ties of alienated personnel through mentoring.