En el 2006, Meléndez regresó a Chile, para recalar en Colo-Colo, donde tuvo su mejor época como jugador.