Efter 1999 lämnade han AIK för engelska Coventry City. Han debuterade i en 3–2-hemmavinst över Arsenal och i andra matchen, borta mot Manchester United, spelade Antonelius hela matchen och blev utsedd till matchens lirare. Han blev uttagen i svenska landslaget och kom med i truppen till EM i fotboll 2000. I EM-matchen mot Italien skadade han korsbandet, vilket höll honom borta från spel i nästan ett år. När han kom tillbaka från sin skada hade Coventry åkt ut ur Premier League.