Galatasaray'dan ayrıldıktan sonra Brezilya'ya giden Cris, ülkesinin güçlü takımlarından Gremio ile anlaşmaya vardı.35 yaşındaki defans oyuncusu Vanderlei Luxemburgo'nun çalıştırdığı yeni takımı ile 1 yıllık sözleşme imzaladı.