FJ-4B 机尾底部增加了一对减速板
1954 年海军的 NA-209 项目增加了 25 架 FJ-4B 的订货，第一架于 1956 年 12 月 4 日首飞，序列号
139531~139555。1954 年 11 月 2 日再次增加 46 架订货，代号 NA-229，序列号 141444~141489。生产于 1957 年
8 月结束。
在服役期间，有些 FJ-4B
取消了左侧的两门机炮以安装一套备份发电机。这套备份系统是在主发电机失效时使用的，如果仅仅依靠电池的话飞机只能为仪表供电几分钟。原来的标准弹射座椅被马丁贝克座椅取代，提高了低空弹射的安全性。1956
年 4 月 5 日签订的 NA-244 合同定购了 184 架 FJ-4B，不久削减为 151 架，序列号 143493~143643。这批飞机于 1957 年
7 月至 1958 年 5 月间交付。至此 FJ-4B 共生产 222 架。
FJ-4B 可以发射马丁公司的 ASM-N-7“小斗犬”空对地导弹，这种 3.35 米长的导弹装备的是固体火箭发动机，全重 260 千克，战斗部重
113 千克，最大速度约 1.7 马赫，有效射程超过 6.5 公里。FJ-4B 机翼下可以挂 5 枚这种导弹，在右翼内侧挂架带一个制导吊舱。“小斗犬”于
1962 年重新命名为 AGM-12B。