Un asunto que esixía a atención de Kennedy no Senado era o proxecto de lei do presidente Eisenhower para a Lei de Dereitos Civís de 1957. Kennedy votou procedimentalmente en contra e isto foi considerado por algúns como un apaciguamento dos opositores demócratas do sur do proxecto de lei. Kennedy votou polo Título III da lei, que daría ao Fiscal Xeral poderes para ordenar, pero o líder da maioría Lyndon B. Johnson acordou deixar que a disposición morra como unha medida de compromiso. Kennedy tamén votou polo Título IV, denominado a "Enmienda do xuízo por xurado". Moitos defensores dos dereitos civís na época criticaron ese voto como un que debilitaría o acto. Un proxecto de lei de compromiso final, que Kennedy apoiou, foi aprobado en setembro de 1957. Propuxo o 2 de xullo de 1957 que os Estados Unidos apoiasen o esforzo de Arxelia para gañar a independencia.
de Francia. No ano seguinte, Kennedy foi o autor de "A Nation of Immigrants" (publicado en 1964), que analiza a importancia da inmigración na historia do país, así como propostas para reevaluar a lei de inmigración.