W 1998 roku poinformowano, że Singer zaproponował Patrickowi Stewartowi rolę Xaviera. Michael Jackson również zabiegał o tę rolę, ale nigdy nie był brany na poważnie przez studio. W czerwcu 1999 roku potwierdzono angaż Stewarta, a także Iana McKellena jako Magneto. Pod uwagę do roli Xaviera brano również Terence’a Stampa.

Jim Caviezel początkowo został obsadzony jako Cyclops, ale zrezygnował w lipcu 1999 roku z powodu innych zobowiązań filmowych. Innymi kandydatami byli: Thomas Jane, Jonny Lee Miller, Eric Mabius, Owen Wilson, Edward Burns i Jude Law. Ostatecznie rolę otrzymał James Marsden. Studio chciało obsadzić Angelę Bassett jako Storm, ale w tamtym czasie okazała się ona zbyt droga. Pod uwagę brane były Janet Jackson i Mariah Carey. Selma Blair, Renee O’Connor, Lucy Lawless, Maria Bello i Helen Hunt znalazły się wśród kandydatek do roli Jean Grey. Role te otrzymały Halle Berry i Famke Janssen.

Natalie Portman, Kate Winslet, Drew Barrymore, Sarah Michelle Gellar, Jennifer Love Hewitt, Katie Holmes, Christina Ricci, Alicia Silverstone i Katharine