Among Henkin's other accomplishments was the Bay Area Mathematics Project, a collaborative effort to improve the teaching of math in area schools that led to a similar national program. Another contribution was a 1989 study on math literacy that advocated sweeping changes in math education, including less rote memorization and livelier exploration of concepts.

In 1989, Henkin and [Uri Treisman] created a summer workshop that lasted a decade and brought talented undergraduate math majors to campus. The program "produced dozens of African American and Latino PhDs, a healthy proportion who are teaching today," Treisman told The Times.

Henkin spent four years in USC's math department before joining UC Berkeley in 1953. By then, he had already established himself as a leading mind in the field of logic, said John W. Addison, a UC Berkeley professor emeritus of mathematics.