Estuvo con los itálicos hasta el año 2007, donde fue transferido a Colo-Colo para llenar la plaza dejada por José Luis Jerez y por Arturo Vidal.
En el Clausura 2011 marca su primer gol con la camiseta cruzada en el 1-1 frente a Huachipato el 20 de agosto.
También Cerececa participó por el club en la Copa Sudamericana 2011, donde la UC llegó hasta octavos de final tras caer con Vélez Sarsfield tras perder 0-2 en la ida y empatar a 1 tanto en la vuelta.
En el Apertura 2012, Cereceda marcó su primer gol por el club el 3 de marzo del mismo año en la victoria por 3-1 frente a Cobresal.
El Eléctrico tuvo minutos en cancha y fue fundamental en el equipo, lo que le permitió al club brasileño salvarse de categoría.
Sin embargo, finalmente quedó descartado para participar en el Mundial de Sudáfrica por su poca polivalencia a comparación con su compañero Jean Beausejour y Marco Estrada.