Johnson and Martin Luther King Jr. had a complex relationship that evolved over time. Initially cautious, their relationship grew stronger as they worked together on civil rights legislation. Johnson's support for the Civil Rights Act of 1964 and the Voting Rights Act of 1965 helped cement this partnership, despite occasional disagreements, particularly regarding the Vietnam War.