Đáng chú ý là Dudek, người hùng trong trận Chung kết UEFA Champions League 2005 không còn là sự lựa chọn số một cho vị trí thủ môn, và ngay lập tức bị thay thế bởi Pepe Reina. Benítez cũng nhanh chóng gạt đi những người hùng Vladimír Šmicer và Igor Biscan, những người có nhiều đóng góp quan trọng cho thành công ở châu Âu nhưng có vẻ không phù hợp với kế hoạch lâu dài của Benítez. Benítez cũng bán 2 trong số những bản hợp đồng đầu tiên của ông ở đất Anh: Josemi và Antonio Núñez sau khi học thất bại trong việc chứng tỏ mình.