Multiculturalism continues to permeate the management literature as an imperative issue in today's workplace. The cruise industry is highly diverse, with leaders often interacting with subordinates whose national origin is different from their own. Past research suggests that differences in national culture may significantly impact the process of leadership evaluation and subsequently how subordinates respond to their leaders. The purpose of this investigation was to determine if such a process takes place in the cruise industry. Using a diverse sample of cruise line managers (n=367), a comparison of congruent and incongruent leaders/subordinate dyads was conducted. Multivariate analysis of variance was used to determine how cultural congruence impacted perceived leadership style (consideration and initiating structure), trust, satisfaction and commitment to the leader. The results indicate that subordinates in congruent dyads evaluated their leaders significantly higher on consideration behaviors, and reported higher levels of trust and satisfaction with their leader, than those in the incongruent group. These findings suggest that national culture systematically impacts how subordinates within the studied sample evaluate, and subsequently feel about their leaders. The results are discussed and recommendations are made for leaders within the cruise environment.