In 1962, Landrieu ran for New Orleans City Council and lost but, in 1966, he was elected Councilman-at-large. In 1969, he led a successful push for a city ordinance outlawing segregation based on race or religion in public accommodations, an issue that had been addressed nationally in the Civil Rights Act of 1964. As councilman, Landrieu also voted to remove the Confederate flag from the council chambers and voted to establish a biracial human relations committee. He succeeded with both votes.