On what TV series did William Shatner and Leonard Nimoy work together before “Star Trek” (NBC, 1966-69)?

William Shatner and Leonard Nimoy both appeared in a 1964 episode of the TV series “The Man from U.N.C.L.E.” (NBC, 1964-68) called “The Project Strigas Affair.”