Mùa giải 2004-05, A.C. Milan lại vào chung kết Cúp C1 năm 2005, song đã thất bại trước Liverpool 4-3 trên chấm luân lưu. Trong trận đấu đó, Gattuso là người phạm lỗi với Baros trong vòng cấm địa để Xabi Alonso đá phạt thành công 11m gỡ hòa 3-3 cho Liverpool.