Wiosną 2004 Paredes przeszedł do pierwszoligowego Universidadu de Concepción, w którego barwach wziął udział w pierwszym międzynarodowym turnieju w karierze, Copa Libertadores, gdzie odpadł już w fazie grupowej. Po upływie pół roku podpisał kontrakt z meksykańskim drugoligowcem Pachuca Juniors, będącym filią pierwszoligowego CF Pachuca. Tam również spędził sześć miesięcy, po czym powrócił do Santiago Morning, gdzie od razu został kluczowym graczem drużyny. W sezonie 2005 wygrał z nim drugą ligę chilijską, awansując do najwyższej klasy rozgrywkowej i zdobył przy tym tytuł króla strzelców drugiej ligi z 25 golami na koncie. W pierwszej lidze również był najskuteczniejszym zawodnikiem Morning, lecz jego zespół przeważnie bronił się przed spadkiem. W sezonie 2007 na zasadzie wypożyczenia reprezentował barwy Cobreloa, z którym wziął udział w Copa Libertadores, jednak nie odniósł większych sukcesów.