Cícero comenzó el año 2012 siendo titular absoluto con el técnico Emerson Leão, sin embargo perdió espacio en el equipo con la llegada del técnico Ney Franco. En el VfL Wolfsburgo, Cícero no fue muy aprovechado por el técnico Felix Magath y el club no renovó su contrato. El presidente Pedro Cortés ligó su marcha del Valencia a la venta del jugador insignia durante los últimos años, así que abandonó la presidencia y la dejó en manos de Jaime Ortí.
