This study explored how millennial-followers perception of Xer-leaders’ characters influenced perception of job stress among millennial-followers in Nigerian tertiary educational setting. A convenience sample of 286 millennial, aged from 22 to 36 (Mage = 30.53, SD = 3.84) participated. Cross-sectional design with multiple regression analysis revealed that leaders’ interest and integrity predicted perception of positive job stress. Humility is a non-significant positive predictor of millennial perception of positive job stress whereas forgiveness and gratitude negatively predicted perception of millennial positive job stress. This study is relevant in that it extended knowledge of socialization hypothesis to millennial job experience and suggested the framework for understanding millennial generation at work.