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.
Han ble lånt ut til West Bromwich Albion i august 2004. Lånet var ingen stor suksess, Contra spilte bare seks kamper, og fikk se det røde kortet i sin siste kamp som endte med tap 0–5 mot Liverpool. Han returnerte deretter til sin første klubb i hjemlandet Romania, Politehnica Timisoara. Takket være godt spill ble han innkalt til landslaget, og ble lånt ut til den spanske klubben Getafe.
