在《霍元甲》中成功饰演了陈真的吴越将出演男主角“狄云”,女主角“水笙”则由刚刚在金鹰节新秀大赛上摘冠的舒畅来扮演。导演王新民在接受记者采访时表示,他对两位新人很有信心。“戚芳”不知花落谁家对于《连城诀》力求节约启用新人的传言,王导表示,成本只是一方面的考虑,最重要的是吴越与舒畅十分适合演这两个角色。“我们求的是戏好,没打算刻意追求多大的腕来演。”为了确定吴越是否适合出演狄云,王导还特意赶到北京观看由吴越主演的话剧《英雄》。“其实,拍《侠客行》的时候,我就想过找吴越。但觉得他演石破天还不错,演石中玉就有点勉强。我们这部《连城诀》旨在体现金庸的原著精神,那么,狄云就没有必要刻意找个帅哥来演,淳朴、善良才是狄云的特征。吴越正好符合我们的要求,而且他既是全国武术冠军,又曾在中戏学过表演,在《霍元甲》中扮演陈真一角也十分成功。”