电影版《凤凰社》的剧本仍旧是由韦尔斯利主教写的，比起前世而言，这个世界的剧本会更加忠于原着。
大骑士长还考虑到了自己部下的个人习惯，在剧情中人物的性格刻画上更加善恶分明，这让卡梅隆在拍摄的时候愈发得心应手。
而且经过前四部的连续拍摄，整个剧组已经进入了高效率的运转状态，各部门的配合已经非常娴熟。
而新加入的演员也给大家带来了惊喜。
在这一部里，一个角色非常重要，那就是担当超级大反派的康奈利·富吉心腹，多洛雷斯·简·乌姆里奇。
在小说里，这位魔法部副部长有着一张宽阔、皮肉松弛的脸，专横跋扈、自以为是、蛮不讲理、刻板高压，热衷于控制和羞辱他人。选角时所有人都一致认定了伊梅尔达·斯汤顿能够胜任这个角色，而斯汤顿夫人也不负众望——每次拍摄结束后，现场所有人都想掐死她。
斯汤顿夫人在设计这个角色时也给出了她自己的建议，那就是随着乌姆里奇越来越招恨，她的衣服会不断加深颜色，并且变得更加臃肿，最后变成一个圆滚滚、衣服毛茸茸的女人，粉红色也变成了乌姆里奇的专属标志。
虽然不是故意的，但这个设定还顺便坑了一个角色——
在小说中，尼法朵拉·唐克斯是个易容马格斯，虽然她可以随时变换发色，但一般情况下都是顶着一头粉毛。但显然，这会和乌姆里奇撞色，所以她的发色在电影中被迫改成了紫色。
于是粉毛唐克斯变成了紫毛唐克斯。
唐克斯的角色选拔经历了小小的波折，英国的本土女星安娜·弗瑞尔游说片方想要出演唐克斯，因为她的男友正是卢平教授的扮演者大卫·休里斯。罗修和艾玛这一对的话题热度超过了所有英国明星，安娜·弗瑞尔也想仿效来蹭热度。不过最终没有过哥伦布这关，因为他已经选定了娜塔丽·特纳出演这个角色。
另一个新加入的重要成年女性角色也值得所有人的期待，那就是贝拉特里克斯·莱斯特兰奇，小天狼星的堂姐，为数不多的已知的女食死徒之一，也是伏地魔的众多追随者中最危险也是最残暴的人。
这个角色最初的人选是海伦·麦克洛瑞，但她在这部电影开拍前怀孕了，片方不得不找来海伦娜·伯翰·卡特救场。卡特用精彩的演技回报了众人的期待，而且还给自己加戏，例如在打架时故意吐舌头，这让角色形象变得更加丰满，卡梅隆见了都要点赞。
不仅如此，卡特还很任性地要求剧组改变她的形象设定。理由是她以前就演过女巫，所以不想再穿上朴素的黑袍，让相同的形象重复出现在荧幕里，所以贝拉的女巫袍是所有女巫师里最性感的一件，这才满足了卡特的要求。
卡特在妆容上也提出了自己的意见，她说服了卡梅隆，让贝拉的样子变得更加颓废。因为这个曾经艳光四射女人，在经历了阿兹卡班监狱的囚禁后变得有些潦倒和沧桑，这才更符合贝拉的角色形象。
卡特偶尔还会入戏太深。
在拍摄魔法部那场戏中，贝拉特里克斯挟持住了纳威，并用魔杖在他耳中施咒以折磨他，结果她捅深了……这导致纳威的饰演者马修·路易斯的耳聋了好几天。
需要临时更换演员的不仅限于人类，小天狼星的阿尼马格斯形态是一条大黑狗，因为小说中并没有给出具体的品种，所以剧组在《阿兹卡班囚徒》中找了一头德牧来扮演。然而在拍摄《凤凰社》的时候剧组发现找不到原来那条狗了……
不得已，剧组又找了一条名叫cleod的苏格拉猎狐犬来救场，哥伦布只能祈祷观众们的记忆力只有7秒钟，在影片上映时不会发现这个破绽。
小天狼星的人类形态饰演者加里·奥德曼也会为了剧情修改台词。他在和哈利聊天时，原本的台词是“你可以选择”，被他改成了“我们成为什么样的人，不是因为我们的能力，而是我们的选择”，让小天狼星这个形象变得更加有深度。
罗修很喜欢奥德曼，这位资深演员会给罗修提供很多有用的建议，但与他对戏是一件很有挑战性的工作——
奥德曼认为发音是好演员的标志，发音清晰时就会喷口水。
于是一场戏下来，罗修会被喷得满脸都是口水！
但罗修是谁，他立刻以原着作者的身份找卡梅隆修改了剧本，增加了一段麦格教授和小天狼星的对话，脸对脸的那种……
奥德曼后来改掉了这个毛病。
在《凤凰社》里，还有一名重要的新出场人物，就是在哈迷中人气颇高的卢娜·洛夫古德。