Cisternas debutó profesionalmente en Colo-Colo, club de donde empezó como juvenil, en 2004, aunque sin mucha participación en el equipo.