影片殺青后，陳德森看著花費千萬搭建的場景，心中十分不舍，覺得這麼好的場景只拍一部電影實在可惜，于是便產生了再拍一部功夫片的念頭。

一開始，陳德森打算拍一部以上世紀五六十年代為背景，講述某位武術大師開宗立派的故事。但兩年后他發現，市場上已經出現了很多同類型的功夫片，觀眾早已審美疲勞。

于是，陳德森便想到了之前沒拍成的《變態殺手在香港》的故事，他將這個故事與功夫相結合，并且加入了懸疑、推理、警匪等元素，打造成了《一個人的武林》的劇本。

有了劇本，接下來就需要確定演員的人選。

男主角自然是剛剛合作完《十月圍城》的甄子丹，并且由他和元彬、元華一同擔任武術指導。

主角確定后，反派的人選卻讓陳德森犯了難：誰能與宇宙最強的甄子丹對打呢？

陳德森把當時的香港動作演員挑了一個遍，仍然找不到合適的人選來飾演反派封于修。

就在這個時候，甄子丹便推薦了剛和他合作完《冰封俠》的王寶強。

其實，早在2004年，王寶強和陳德森就已經認識了。

當時《天下無賊》在香港上映，馮小剛就帶著王寶強去香港為電影做宣傳，期間王寶強和陳德森就在一次飯局上認識了。

懷揣功夫夢的王寶強自然不肯放過這個機會，主動向陳德森推銷自己：我的功夫很厲害的，我在少林寺學過武。