[104] Kennedy did vote for Title III of the act, which would have given the Attorney General powers to enjoin, but Majority Leader Lyndon B. Johnson agreed to let the provision die as a compromise measure.[105] Kennedy also voted for Title IV, termed the "Jury Trial Amendment". Many civil rights advocates at the time criticized that vote as one which would weaken the act.[106] A final compromise bill, which Kennedy supported, was passed in September 1957.[107] He proposed on July 2, 1957, that the U.S. support Algeria's effort to gain independence from France.[108] The following year, Kennedy authored A Nation of Immigrants (later published in 1964), which analyzed the importance of immigration in the country's history as well as proposals to re-evaluate immigration law.[109]
In 1958, Kennedy was re-elected to a second term in the Senate, defeating Republican opponent, Boston lawyer Vincent J. Celeste, by a margin of 874,608 votes, the largest margin in the history of Massachusetts politics.[91] It was during his re-election campaign that Kennedy's press secretary at the time, Robert E. Thompson, put together a film entitled The U.S. 