Leader attributes play a significant role in employee job satisfaction and subsequently garner loyalty. Much research done on employee loyalty has been in the private sectors but there is yet research on loyalty done in the public sector particularly among those in the administrative positions. The study examines the relationships between leader personality, behavior and communication with loyalty. Respondents were from Gen Y Malaysian public administrators in Putrajaya, Malaysia. As expected of public sector employees, loyalty was found to be high despite the low score on leader personality. This result may indicate that public sector administration need to consider what can be done to improve leadership personality perception to keep employees loyal to the organization.