当地时间4月16日，驻伊拉克联军高级官员与费卢杰市领导人代表进行了双方冲突爆发以来的首轮谈判，调停人士表示谈判取得了一些积极成果。但即使是在谈判进行的同时，围城的美军和城内抵抗分子之间的战斗仍在进行。为了减少伤亡，美军甚至和抵抗分子进行了心理战。
16日参与谈判的费卢杰代表由11名当地市政官员和宗教长老组成，联军方面则由美海
军陆战队第一远征部队司令詹姆斯·康韦中将和联军地面部队司令桑切斯手下参谋长约瑟夫·韦伯少将带队。
一位参与双方和谈的伊拉克调停人哈希姆·哈桑尼透露，他本人对16日会谈后双方能就停火达成协议一事“表示乐观”。哈桑尼同时表示，谈判双方已经约定，在17日再次会面，就在费卢杰达成永久性停火协议进行磋商。
联军方面则宣布，希望能通过停火，在双方之间实现互动，结束对费卢杰平民正常进出的限制。作为联军方面的让步措施之一，围城的美海军陆战队将在17日重新布防，开放费卢杰到巴格达西部医院的公路通道。
不过联军方面同时强调，只要局势一安定下来，上月残忍杀害并虐待四名美国承包商尸体的“罪犯”们就要接受惩罚。
虽然费卢杰市代表和美军举行谈判，但城内反美武装和围城美军之间的战斗仍然没有停止。为了在减少自己伤亡的前提下更多地消灭反美武装，一支美军心理战部队已开进费卢杰，一场针对抵抗分子的心理战就此打响。
美联社记者在费卢杰街头发现，美海军陆战队士兵在街旁掩体中安上了音响，并配上了扩音器，用嘈杂的重金属音乐和阿拉伯语的叫骂声来对付据守不出的反美武装。心理战策略希望此举能激怒荣誉感极强的反美武装主动向美军发动攻击，从而使美军的优势火力能派上大用场。不过到16日夜，似乎还没有反美武装分子对美军发动这种几乎是自杀的攻击。
在伊拉克南部，什叶派穆斯林最高宗教领袖西斯塔尼16日对美军发出了强硬讲话，表示如果美军执意“越过红线”，进攻圣城纳杰夫或是卡尔巴拉逮捕反美教士萨德尔的话，什叶派方面将做出激烈回应。
对于西斯塔尼的警告，美军方面立即做出回应，表示自己绝没有进攻上述两座城市的计划。陈凡
