От главной роли, кстати, отказался Вуди Харрельсон, и режиссер Ян де Бонт вспомнил о звезде другой экшн-классики 90х, Киану Ривзе, который должен был привнести необходимую для его героя «ранимость». Ривз же поначалу тоже не горел желанием играть в «Скорости», но Де Бонт пообещал, что актер сможет исполнить столько трюков, сколько захочет, — это и перебороло все его сомнения.
На женскую роль студия хотела кого-то именитого: партнершей Ривза могли стать Мэрил Стрип, Холли Берри и даже Эллен ДеДженерес (в какой-то момент сценарий свернул в комедийную сторону). В итоге повезло относительно неизвестной в то время Сандре Буллок, которая ради фильма по-настоящему научилась водить автобус.
Хоппер тоже был не первым кандидатом на роль антагониста: его могли сыграть Джек Николсон и Роберт Де Ниро. Де Бонт видел в этом образе не типичного злодея, а обычного человека, который однажды все же срывается.