Matavž startet sin fotballkarriere i klubben Bilje i 1995 da han var bare seks år gammel. I 2004 meldte han overgang til Gorica og spilte i klubbens ungdomsakademi i to sesonger før han fikk sin førstelagsdebut i 2006/2007-sesongen. I sin første sesong scoret han elleve seriemål for Gorica, i tillegg til at han scoret klubbens eneste mål i kvalifiseringskampen til UEFA-cupen mot makedonske FK Rabotnički. Den 30. august 2007 skrev han under på en femårskontrakt med den nederlandske klubben Groningen, til tross for at det gikk rykter i italiensk presse om at ACF Fiorentina ville legge inn et bud først.