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.