Tras rumorearse en varias oportunidades con la posibilidad de que Paredes regresara a Colo-Colo, finalmente tras largas negociaciones el 13 de enero de 2014 fue presentado oficialmente como el tercer y último refuerzo de "Los Albos".