 Famalicão, Fonseca moved to Romania in June 2008, signing with AFC Progresul Bucureşti in the second level.However, after a couple of months, he terminated his contract.On 22 January of the following year, Fonseca joined PFC Lokomotiv Mezdra of Bulgaria on a three-year deal.