Aurelio signerte en fireårskontrakt med Merseyside-laget 1. juli 2006 og gikk dermed som bosman-spiller fra Valencia CF. Aurélio selv innrømte etter overgangen at tiden med Benitez i Valencia var årsaken til at han ønsket å gå til England.