Później nad historią pracowali również Laeta Kalogridis, John Logan, James Schamus i Joss Whedon.
Studio rozważało przydzielenie funkcji reżysera Brettowi Ratnerowi. Później zaoferowano tę funkcję Robertowi Rodriguezowi, ale ten odrzucił propozycję. W grudniu 1996 roku Fox zatrudnił na to stanowisko Bryana Singera. W kwietniu 1997 roku Ed Solomon został poproszony o napisanie scenariusza. Pod koniec 1998 roku Singer i Tom DeSanto wysłali scenariusz do studia, któremu się on spodobał, jednak część pomysłów została odrzucona ze względu na ograniczenia budżetowe. Singer i DeSanto poprosili Christophera McQuarrie’a o pomoc w poprawkach. Ostatecznie tylko David Hayter został uwzględniony jako scenarzysta filmu.
Casting Bryan Singer chciał obsadzić Russella Crowe’a w roli Wolverine’a, ale ten odrzucił propozycję i zaproponował swojego kolegę, Hugh Jackmana. Pierwotnie rolę tę otrzymał jednak Dougray Scott, jednak w wyniku wypadku na planie filmu Mission: Impossible II zrezygnował i ostatecznie angaż otrzymał Jackman, na trzy tygodnie przed rozpoczęciem zdjęć. Studio na różnych etapach rozważało również Keanu Reevesa, Mela Gibsona, Viggo Mortensena, Gary’ego Sinise’a, Aarona Eckharta, Jean-Claude Van Damme’a, Edwarda Nortona i Boba Hoskinsa.