Schumacher początkowo planował obsadzić Williama Baldwina do roli Batmana, jednak zdecydował się na Clooneya po obejrzeniu jego występu w filmie Od zmierzchu do świtu (1996). Schumacher uważał, że Clooney „wniósł do filmu prawdziwe człowieczeństwo i humor, pewną przystępność, której – moim zdaniem – nikt inny nie był w stanie zaoferować”, a także że bardzo przypominał postać z komiksów.
Alicia Silverstone i Arnold Schwarzenegger z kolei byli jedynymi kandydatami do ról kolejno Batdziewczyny i Mr. Freeze’a. Media donosiły, że Patrick Stewart był brany pod uwagę do roli Mr. Freeze’a, jednak Schumacher zaprzeczał, jakoby Stewart kiedykolwiek był rozważany: „To wspaniały pomysł. Ale nikt nigdy go nie zasugerował. Spotkałem się z Arnoldem kilka razy, ponieważ zawsze był zainteresowany współpracą”. Do roli Trującego Bluszczu brano pod uwagę także Demi Moore i Sharon Stone. Plotki również sugerowały Julię Roberts jako starającej się o tę rolę, lecz Schumacher zaprzeczył, twierdząc że Roberts jako jego przyjaciółka sama do niego by zadzwoniła. Schumacher zdecydował się obsadzić Umę Thurman jako Trujący Bluszcz po tym, jak zobaczył jej sesję zdjęciową w Vanity Fair autorstwa Annie Leibovitz, lecąc z powrotem z Mississippi po zdjęciach do Czasu zabijania.