Lederberg and Tatum discovered conjugation in bacteria, a process where genetic material is transferred between bacterial cells through direct physical contact using a pilus. This discovery demonstrated that bacteria are capable of sexual reproduction and horizontal gene transfer, influencing bacterial evolution and genetic diversity.