在1994年，雷神公司开始开发战斧导弹第四批次（以下称战斧Block 4）升级，其也被称为TBIP（战斧基线改进计划），升级的目标是开发一种多用途导弹。战斧Block 4的正式名称叫做RGM/UGM 109E TMMM（战斧多用途型），可以用来攻击海上和陆上目标。为此，改进后的导弹将安装一个成像导引头（里面装有毫米波雷达），其可以导弹内的计算机反馈船只或陆地目标的图像，然后，导弹可以由导引头的自主确定目标或是在飞行中通过数据链重新确定目标。另外，还有一个名叫RGM/UGM 109H TTTP（战斧钻地型）变型，这是一种配备重型钻地战斗部的战斧Block 4。然而，，TBIP被证明太过昂贵，所以在1996年5月被取消。这个计划最终被战术战斧（Tactical Tomahawk）所取代。战斧Block 4的编号（RGM/UGM 109E和RGM/UGM 109H）也被“转移”到战术战斧计划中。
战术战斧最早于1998年提出，作为TBIP计划的廉价替代品。其最初被称为Block 5，但后来改名为Block 4，并继承了RGM/UGM 109E这个正式名称。战术战斧的开发目标就是将其生产成本压缩到战斧以前型号的一半，因此使用了更便宜的发动机，简化了弹体结构。由于其弹体结构较为脆弱，UGM109E被认为不适合从鱼雷发射管发射，但仍然可以从配有垂发的核潜艇中发射。
RGM/UGM 109E还有许多其他方面的显著改进。这种导弹可以通过特高频(UHF)卫星链路在飞行中重新规划航线，以转向15个预先选择好的备用目标中的任意一个或是由GPS坐标定位的任意位置。它还可以在目标区域漫游一段时间，同时接收通过卫星链路发来的卫星图像。图像可以用来预估导弹对目标可能造成的伤害，以便让导弹从更好的位置切入命中目标。
