不過要是最後史都華沒被劇組人員說服，那麼可能演出「X教授」的男明星們可是排隊排很長在等著呢。史都華的確定加入，對本片選角指導來說，那就表示他必須拒絕像流行樂天王麥可傑克森這樣的超級巨星。而除了「X教授」，當時對本片其他角色表達出興趣的名人更是令人瞠目結舌。

海特回憶道：「每一天我都會被進來辦公室的那些大咖給嚇到。麥可傑克森本身是個超級漫畫迷，而他就想要演查爾斯查維爾。NBA籃球明星俠客歐尼爾也特地來我們辦公室，毛遂自薦想演出Forge這個角色，不過這個角色並沒有出現在這部電影之中。」另外，就連流行天后瑪麗亞凱莉也傳出想要插一咖。

海特也曾與本片導演兼共同編劇布萊恩辛格一同飛往加拿大溫哥華，親自邀請莎莉賽隆飾演「鳳凰女」琴葛雷一角，不過賽隆最後則是婉拒演出。最終，參與演出【X戰警】的主要演員包括派屈克史都華、伊恩麥克連、休傑克曼、荷莉貝瑞、芬姬詹森以及詹姆斯馬斯登等人。