全国有色人种协进会对肯尼迪的“象征性”提议有许多问题。他们想要工作。命令生效后的一天，全国有色人种协进会劳工部长赫伯特·希尔对洛克希德飞机公司的招聘和推广行为提出了投诉。洛克希德公司与美国国防部签订了第一份价值10亿美元的合同。由于纳税人出资占洛克希德90%的业务，加上不成比例的雇佣做法，黑人工人指控洛克希德“公然歧视”洛克希德公司与副总裁约翰逊签署了一项协议，承诺“积极寻找更合格的少数族裔技术和技能职位候选人。：63–64该协议是政府制定“进度计划”的典范约翰逊和他的助手很快向其他国防承包商施压，包括波音公司和通用电气公司，要求他们签署类似的自愿协议，说明取得进展的计划。然而，这些计划只是自愿的。南部的许多公司，仍然受到吉姆·克劳法案的困扰，很大程度上忽视了联邦政府的建议。:63–64
在行政命令实施之前，谁很快就提出了申诉？