A new study has revealed that gills originated much deeper in evolutionary history than previously believed. The findings support the idea that gills evolved before the last common ancestor of all vertebrates, helping facilitate a “lifestyle transition” from immobile filter-feeder to actively swimming predator.