Первым режиссером проекта был Дэвид Финчер, но в начале 2000 года он начал снимать «Комнату страха» (2002) с Джоди Фостер в главной роли и с молодой Кристен Стюарт. Лео узнал о своей главной роли в этом фильме, который должен был теперь снимать Гор Вербински, в июле 2000 года. Вербински снял «Мышиную охоту», первый семейный фильм студии «ДримВоркс», и было решено, что именно он сможет добавить необходимые штрихи к сногсшибательной истории Эбегнейла. Присматривать за ним поставили самого Стивена Спилберга, который пришел на этот проект в качестве продюсера. Съемки должны были начаться в марте 2001 года после более чем двадцатилетнего ожидания.

Кроме Ди Каприо Вербински решил пригласить звезду сериала «Клан Сопрано» Джеймса Гандольфини (на роль Карла Хэнрэтти, агента ФБР, который как одержимый преследует Эбегнейла по всему миру), Эда Харриса (на роль Фрэнка Эбигнейла-старшего) и известную актрису Хлою Севиньи, которая по-прежнему высоко котировалась после получения «Оскара» за фильм «Мальчики не плачут» (за роль Бренды Стронг). Но именно тогда, когда все фигуры уже были расставлены на доске, Леонардо не смог приступить к съемкам из-за съемок в «Бандах Нью-Йорка», и Вербински пришлось отказаться от участия в этом проекте. В мае 2001 года на место режиссера претендовал Лассе Халльстрём, в свое время снимавший Лео в «Гильберте Грейпе», но к июлю он тоже выбыл из проекта.

К этому времени Харрис и Севиньи также покинули фильм из-за других обязательств, но Гандольфини все еще оставался. Спилберг предложил снимать этот фильм Милошу Форману (наиболее известному по фильму «Пролетая над гнездом кукушки»), а также рассматривал кандидатуру Кэмерона Кроу, режиссера фильма «Почти известный», но в конце концов сам взялся за этот проект, хотя это означало, что ему придется оставить собственные проекты «Крупная рыба» и «Мемуары гейши».

В августе 2001 года двукратный лауреат премии «Оскар» официально подтвердил участие в съемках «Поймай меня, если сможешь». К этому времени роль Хэнрэтти, агента ФБР, преследующего Ди Каприо, перешла к двукратному оскароносцу Тому Хэнксу, продолжавшему победный марафон: за четыре года он стал звездой в шести фильмах, начиная с картины «Спасти рядового Райана» (1998) и заканчивая фильмами «Изгой» и «Проклятый путь».

Спилберг признался, что ничего не слышал об этой истории до того, как «ДримВоркс» приобрела на нее права, и понятия не имел о ее предыдущей судьбе. «Я ничего не знал об этом фильме, – объяснял он. – Не знал ни об истории этого проекта, ни о том невероятном пути, который он проделал. Я не знал, что Фрэнк – тот самый Фрэнк! – действительно четырежды покупал и продавал эту книгу. Я имею в виду того самого Фрэнка».

Познакомившись с историей, Спилберг был поражен изобретательностью Эбегнейла, но у него не возникло опасений, что он может романтизировать его преступления. «В то время не было тех способов защиты, которые есть сегодня. Сейчас гораздо сложнее пустить в оборот фальшивый чек, чем восемь лет назад. Фрэнк был гением двадцать первого века, а работал в невинных шестидесятых годах двадцатого, когда люди были куда доверчивее, чем сейчас. В общем, я не думаю, что, посмотрев этот фильм, кто-то подумает: „Надо бы и мне этим заняться“».

Спилберг изменил некоторые факты из жизни Эбегнейла в соответствии со сложившимся у него видением истории Фрэнка. В частности, он расширил роль отца Эбегнейла (его сыграл ветеран киноэкрана, виртуоз Кристофер Уокен).

«Все мошеннические схемы описаны верно, а в деталях допущены поэтические вольности, – объяснял Спилберг. – Например, в фильме отец Фрэнка присутствует в течение более продолжительного времени, чем на самом деле. После того как Фрэнк убежал из дома, он с отцом больше не виделся. Я же хотел продлить их связь, показав, как Фрэнк упорно старается заслужить одобрение отца, заставить его гордиться им, например став пилотом в авиакомпании „Пан-Америкэн“».