Dabizas var fast på laget i Leicester, som kjempet for å overleve i Premier League. Det klarte de ikke og Leicester rykket ned i 2004. Det som virket som om det skulle bli en svært skuffende sesong for ham, ble fort forandret da han ble tatt ut i den troppen til fotball-EM. Dessverre ble Dabizas skadd og fikk derfor ikke spilletid i EM, men var likevel en del av troppen som tok et overraskende gull i mesterskapet. Etter EM valgte Dabizas å bli værende i Leicester, selv om han hadde en klausul i kontrakten som ga ham muligheten til å forlate klubben etter nedrykket.