W rolach najbliższych współpracowników Bena obsadzono aktora i aktorkę, którym wróży się w Hollywood wielką przyszłość. Technicznego geniusza Rileya Poole’a, zatopionego w świecie komputerów, który musi (dzięki Benowi) stawić czoło największej przygodzie w swoim życiu, zagrał Justin Bartha. Bartha jest znany z nowojorskich szekspirowskich inscenizacji teatralnych. Zbierał pochwały za rolę Puka w „Śnie nocy letniej” i Ariela w „Burzy”. Zagrał też ważne role w „Spoon River Anthology” oraz w kolejnej inscenizacji klasycznej amerykańskiej sztuki o nietolerancji „Kto sieje wiatr”. W kinie pojawił się u boku Bena Afflecka w „Gigli” Martina Bresta oraz w „Klubie 54”. Bruckheimer wspominał, że Bartha ze swym wielkim potencjałem komediowym już jakiś czas temu zwrócił jego uwagę i wydał mu się idealnym partnerem dla Nica.
Przygotowując się do roli, Bartha niemal uzależnił się od komputera. Nigdy nie byłem specjalnie zainteresowany Internetem, a teraz popadłem niemal w uzależnienie. Ale taki jest i mój bohater. Przy okazji znalazłem w sieci mnóstwo najróżniejszych informacji na temat ukrytych skarbów. Bartha wspominał, że relacja jego bohatera z Benem polega często na niedowierzaniu w wyczyny poszukiwacza skarbów, jakich Riley jest świadkiem. Nasze stosunki na planie przypominały trochę te z filmu. Nic jest nieprzewidywalnym aktorem, często mnie zaskakiwał, a zdarzało się, że i rozśmieszał do łez.
Do roli Abigail szukano aktorki inteligentnej, o mocnej osobowości i wyrazistej urodzie. Wszystkie te warunki spełniała Diane Kruger, gwiazda „Troi”. Zwróciła moją uwagę właśnie inteligencją i godnością, które nam były potrzebne – wspominał reżyser. – Ale jeszcze ważniejsze było to, że doskonale porozumiewała się z Nikiem. A pomiędzy głównymi postaciami musi przecież iskrzyć.
To był mój pierwszy film akcji, więc musiałam się sporo nauczyć – mówiła aktorka. – Ale miałam naprawdę dobrych nauczycieli.
Szczerze mówiąc, czytając scenariusz, nie mogłem sobie wyobrazić, ile niuansów można zawrzeć w roli Abigail. A Diane to po prostu zrobiła – mówił Cage.
