Contra startet karrieren i Poli Timișoara, der han spilte tre sesonger før han gikk til Dinamo București. Etter fire sesonger i hovedstadslaget ble han solgt til den spanske klubben Deportivo Alavés. To år senere gikk turen til de italienske gigantene AC Milan, men allerede året etter skiftet han beite igjen, denne gangen dro han tilbake til Spania og Atlético Madrid, der han spilte to sesonger.