Les capacités de leadership d'Ulysse résident en grande partie dans sa capacité à convaincre une foule de le suivre. Quand Hélène épousa Ménélas, Ulysse fut celui qui convainquit les autres rois de s'unir pour défendre le mariage. Cela a peut-être été une proposition difficile à vendre car les autres rois voulaient également la belle main d'Hélène en mariage, mais avec ses compétences en leadership, Ulysse a pu les convaincre facilement.
Pendant la bataille de Troie, Ulysse a fait preuve de ses talents de leader en convainquant les autres de lui donner l'armure de combat d'Achille et d'aller de l'avant avec l'idée du cheval de Troie. Bien que le pouvoir de persuasion ait été l'une de ses compétences les plus fortes, il a fait preuve de compétences supplémentaires en leadership lorsqu'il a entrepris le voyage de 10 ans dans son pays natal.
La persévérance a marqué le voyage d'Ulysse ainsi que sa détermination lucide à rentrer chez lui, quel que soit le nombre de cyclopes, de sorciers ou de sirènes qui se trouvaient entre lui et sa destination. À travers chacun des scénarios qui lui sont arrivés, Ulysse a fait preuve à plusieurs reprises d'excellentes compétences en leadership.
Plutôt que de permettre à ses hommes d'être mangés par les Cyclopes ou transformés définitivement en animaux par Circé, il les a sauvés à chaque fois. Malheureusement, malgré ses efforts, son équipe est décédée après avoir mangé le bétail interdit du dieu soleil. Cependant, il est finalement rentré chez lui, où il a fait preuve d'une autre compétence en leadership, le désir de diriger et la volonté de se battre pour cela.