Sau đó, ông tham gia Euro 2004 và được bắt chính hai trận. Tại Champions League mùa này, Mejuto Gonzalez đã điều khiển 7 trận, trong đó có trận Liverpool - Olympiakos (3-1) ở vòng bảng và trận MU - Milan (0-1) ở vòng hai.