SM-78/PGM-19木星导弹是美国早期战略弹道导弹之中唯一一个少有机动性的。陆军的红石兵工厂在1954年开始了作为红石后继型号的木星导弹的研制，其要求为射程1600千米（1000英里）。当SM-75/PGM-17雷神中程导弹研制计划在1955年获得通过之后，陆军被要求与海军协作开发作为海基导弹的木星。木星中程弹道导弹（IRBM）起初是由美国陆军研制作为PGM-11红石导弹的替代型号，但由于政治原因最后交给了美国空军部署。然而，液态燃料火箭不符合海军的舰载安全需求，而海军在1956年2月转而开始研发固体燃料的木星变型（被称为木星 S）。木星 S很快下马，并被UGM-27北极星潜射弹道导弹所替代。1955年11月起木星所采用的火箭达因S-3D发动机开始进行测试，木星导弹的部件被装载在红石导弹的改进型（被称为木星 A）上从1956年3月开始测试飞行。同样在1956年，克莱斯勒公司获得了木星导弹一切前景生产的合同单。木星 C是木星 A的一种深度改型，用于测试未来的木星导弹将会使用的新的可烧毁再入整流罩。其在整流罩周围安装了一些集束小火箭作为导弹的第二级。