Bacteria demonstrate both long-term and short-term memory, recalling past strategies for survival. Such learning and decision-making defy claims that they are “simple” life forms.