Trận thua gần nhất đã khiến Valencia tụt xuống vị trí thứ 14 tại La Liga, chỉ còn hơn khu vực xuống hạng 1 điểm. Hai chiến thắng mà Valencia có được trong năm mới 2023 là ở cúp Nhà Vua, mặc dù họ đã bị loại ở tứ kết bởi Athletic Bilbao trên sân nhà vào tuần trước. Ở Siêu cúp Tây Ban Nha, Valencia cũng thua Real Madrid trong loạt sút luân lưu ở bán kết.
Gennaro Gattuso tiếp quản Valencia vào tháng 6, thay thế Jose Bordalas - người đã dẫn dắt CLB cán đích ở vị trí thứ 9 La Liga và vào cúp Nhà Vua. Dưới quyền cựu tiền vệ phòng ngự nổi tiếng này - người đã giúp Italia vô địch World Cup 2006, và AC Milan giành 2 chức vô địch Champions League - thì “bầy dơi” cũng không cho thấy năng lực nào nổi bật. Họ khởi đầu mùa giải La Liga khá tốt khi thắng 3 trong 6 vòng đấu đầu tiên, nhưng sau đó chỉ giành thêm 2 chiến thắng trong 12 vòng đấu gần nhất.
Theo truyền thông Tây Ban Nha cho biết, Gattuso đã thất vọng vì thiếu tích cực trên thị trường chuyển nhượng và đã gặp ban lãnh đạo của CLB vào thứ hai, nơi họ cùng thống nhất “quyết định bằng thỏa thuận chung để chấm dứt hợp đồng”. Đây không phải là lần đầu tiên cựu tiền vệ 45 tuổi có cá tính “dữ dằn” này bất đồng về vấn đề nhân sự, trước đó sau khi đồng ý gia nhập Fiorentina vào mùa hè năm 2021, ông đã rời đi trước khi bắt đầu hợp đồng vì không hài lòng về chính sách chuyển nhượng của CLB.
Valencia không công bố người thay thế Gattuso, nhưng cho biết đội sẽ trở lại tập luyện vào ngày 31-1 dưới sự chỉ đạo của HLV tạm quyền "Voro" Gonzalez. Trận đấu tiếp theo của Valencia là chuyến làm khách đến sân Real Madrid hoàn tất trận đá bù vào ngày 2-2.
