El 7 de febrero de 2015, después de estar 3 fechas sin marcar, El "Tanque" anotó en la goleada 4-1 ante Barnechea, Paredes anotó el primero, el 18 de febrero Colo Colo debutaba en la Copa Libertadores 2015 ante Atlético Mineiro en el Estadio Monumental debutó perfecto, victoria del cuadro chileno por 2-0, Paredes anotó el segundo tras centro de Jean Beausejour.