The discovery of stone tools used by modern humans in a cave in Portugal indicates their presence in western Europe some 41,000-38,000 years ago, earlier than thought. This discovery has important implications for understanding the interaction between modern humans and Neanderthals.