Researchers working in the Rising Star cave system near Johannesburg, South Africa, report that they have found evidence that the small-brained fossil human species Homo naledi engaged in several sophisticated behaviors that were previously associated exclusively with large-brained hominins. The findings are preliminary, but if future research bears them out, scientists may need to rethink how we became human.