在史蒂文看來，製作“貓鼠遊戲”這個項目，最艱巨的難題也是最核心的難題就在於：
選角。
小弗蘭克-阿巴內爾這樣一個富有傳奇色彩的人物，如果電影拍攝出來，觀眾可能都會驚呼胡說八道，卻偏偏真正出現在現實生活裡，如何呈現他的魅力、他的掙紮以及他一切犯罪行為背後的動機，這將是整部電影的核心。
史蒂文和編劇團隊展開深入討論，並且根據自己的個人生活經曆，尋找到一個切入口，父子關係。
小弗蘭克-阿巴內爾對犯罪的最初印象來源就是老弗蘭克-阿巴內爾（Frank-Abagnale-Fr.），並且始終受困於父母離異的影響；而FBI探員卡爾-漢拉蒂（Carl-Hanratty）最後能夠順利逮捕弗蘭克也就是因為他識破了這一點。
於是。
弗蘭克和卡爾，一位罪犯一位警探，如同貓鼠遊戲一般，你逃我追，卻奇妙地建立起一種父子情感。
這，就將成為整部電影的內核。
可想而知，兩個角色的扮演者將承擔巨大壓力，也將決定電影的成敗。
最初，卡爾-漢拉蒂一角確定由詹姆斯-甘多菲尼（James-Gandolfini）扮演，儘管戈爾-維賓斯基退出項目，詹姆斯還是義氣地留了下來；卻沒有想到項目一拖再拖，以至於耽誤到詹姆斯自己的拍攝行程——
詹姆斯-甘多菲尼，HBO經典劇集“黑道家族”的男主角。
因為檔期衝突，詹姆斯必須履行合同前往拍攝“黑道家族”，無可奈何之下，非常遺憾地不得不退出“貓鼠遊戲”，以至於史蒂文接手的時候，一切都必須從頭開始。
沒有太多遲疑，史蒂文就找到了湯姆-漢克斯。
前有“拯救大兵瑞恩”，後有“兄弟連”，史蒂文和湯姆最近兩年正值蜜月期，工作和生活裡都頻頻碰麵，史蒂文認為湯姆是卡爾-漢拉蒂這個角色的完美人選，湯姆認真閱讀劇本之後，也點頭答應了下來。
從八月到九月，“貓鼠遊戲”正在全方位進行重新選角，但最關鍵最核心的角色，小弗蘭克-阿巴內爾依舊空缺。
在史蒂文看來，萊昂納多就是完美人選。
畢竟，演員需要具有個人魅力，符合小弗蘭克-阿巴內爾的百變氣質，同時又能夠展現這個角色身上自帶的少年感；另外還需要能夠和湯姆-漢克斯對戲，在對手戲裡不落下風，兩位演員碰撞出化學反應。
如此標準下，他們在好萊塢的選擇並不多，至少，沒有想象中那麼多。
可惜，“紐約黑幫”依舊在拍攝，萊昂納多分身乏術。
史蒂文也是一陣頭疼。
一次派對上，華納兄弟高層傑夫-羅賓諾夫意外地給了史蒂文一個選擇：
安森-伍德。
史蒂文不了解安森，他沒有看過“老友記”也沒有看過“公主日記”，什麼“GQ”什麼艾美獎對他來說全部都是陌生信息，這個名字完完全全就是首次聽到；但傑夫神秘兮兮地表示，你絕對不會失望的。
安森，首次進入史蒂文的視野。
對於這樣的陌生年輕演員，對於這樣一個至關重要的角色，史蒂文認為，他們需要改變一下試鏡模式。
當然，史蒂文甚至不需要發話，哪怕隻是放出風聲，安森的經紀人應該就會積極主動地找上門試鏡；但如此一來，往往就充斥著經紀人提前打聽好的情況和提前設置好的模式，看不到演員的自我。