Tammikuussa 1996 Bilić siirtyi 1,3 miljoonan punnan siirtosummalla West Ham Unitediin. Kroaatti nousi Hammersissa avauskokoonpanon mieheksi. Hyvät esitykset takasivat Bilićille paikan Kroatian maajoukkueeseen vuoden 1996 EM-kisoissa.