De 27-jarige Pareja speelde tussen 2006 en 2008 bij Anderlecht vooraleer hij naar Espanyol Barcelona verhuisde.

Bij Spartak is hij een onbetwiste titularis. Hij werd door de steenrijke club voor tien miljoen euro weggeplukt bij de Spaanse club.