7-0 kazanılan karşılaşmanın ardından dikkatleri çekti. Cris bundan sonra gösterdiği performansla ülkesinin en önemli defans oyuncularından biri olmayı başardı. Ve Brezilya’da Mart 1970’ten beri yayımlanan ve ülkenin en başarılı spor yayını olarak bilinen Placar Dergisi tarafından yapılan oylama sonucu efsanevi isimlerle birlikte 2000 yılının en iyi 11’ine seçildi. Cruzeiro'da 4 sezon boyunca 310 maçta 27 gol kaydeden Cris, 2003 yılında ilk Avrupa macerasını yaşamak üzere Bayer 04 Leverkusen takımına kiralandı. 
2003 yılında Almanya yolunu tutan Cris, Almanya’daki ilk maçına ise Bochum deplasmanında çıktı. Bir hafta sonra evinde Hansa Rostock’u ağırlayan takımı adına golü atan Marko Babic’e asist yapmasına karşın 2-1’lik mağlubiyete engel olamadı. Brezilyalı oyuncu, yıllar içinde büyük tecrübe sahibi olacağı UEFA Şampiyonlar Ligi’nde ilk defa BayArena’da Newcastle United karşısına çıkacaktı. Ama haberler ne Cris, ne de Leverkusen adına iyiydi. UEFA Şampiyonlar Ligi’nde sırasıyla Newcastle United (2), Barcelona ve Inter ile karşılaşan Leverkusen, bu dört maçı da kaybederek ikinci tur grubundan bir sonraki aşamaya geçememişti. Bunların üstüne Bayer Leverkusen'de gerek saha içi gerek saha dışında uyum sorunu yaşayan Cris, 2004'te Cruzeiro'ya geri döndü. 
Cruzeiro'nun o dönemki Şampiyonluğu'nda büyük katkı veren Cris, teknik direktör Vanderlei Luxemburgo'nun vazgeçilmezlerinden biri oldu. Ve Savunmadaki sağlam duruşu ve topu oyuna sokma yeteneğiyle takıma büyük katkı veren Cris, o dönem takımın duble şampiyonluğunda büyük pay sahibiydi. 2004 yılında Fransa,Almanya, İtalya ve İspanya başta olmak üzere birçok Avrupa ligi kulüplerinden teklif alan Cris, Fransa'nın köklü ekiplerinden Lyon'a transfer oldu. Ayrıca Cris, Lyon'a transfer olmadan hemen önce Cruzerio ile çıktığı son karşılaşmada Atletico Minerio forması giyen rakibiyle tekme tokat kavga etti ve Brezilya federasyonu tarafından 6 ay sahalardan men edildi. Fakat Fransa'ya transfer olduğu için bu ceza geçerli olmadı.

Cris, 2004 yılında Brezilya'dan tekrar ayrılarak 3.5 milyon € transfer bedeliyle bir başka Avrupa ülkesi Fransa'nın en büyük takımlarından Lyon'a transfer oldu. Ligue 1’de sezonun ilk üç haftasında forma giyemedikten sonra dördüncü haftadaki OSC Lille karşılaşmasında 90 dakika sahada kalan Cris, devam eden 34 lig maçının 33’ünde dakika kaçırmadan görev yaptı. Lyon'da ilk sezonunda Şampiyonluk yaşayan Cris, aynı sezonda Fransa'da yılın takımına seçildi. Aynı sezonda Şampiyonlar liginde de oynayan Cris, bu turnuvada görev aldığı ilk karşılaşmada Manchester United ağlarını sarstı. Takımının 2-0’lık üstünlüğü koruyamayarak sahadan beraberlik ayrılmasına engel olamasa da, iki hafta sonra İstanbul’daki maçta Olympique Lyon, Kadıköy’de Fenerbahçe’yi 3-1 yenedi ve Cris bu maçta Şampiyonlar ligi'ndeki ikinci golünü kaydetti. Olympique Lyon’daki ilk sezonu boyunca gösterdiği performans sonrasında Fransa’nın en saygın yayın organı L'Équipe tarafından Habib Beye (Marsilya), Gael Givet (Monaco) ve Eric Abidal (Lyon) ile birlikte savunma dörtlüsünü tamamlayan 11’e seçilen Cris, ikinci sezonunda hız kesmedi. Ligdeki “90 dakika” serisinde birinci haftadan başlayan başarılı savunmacı, ilk 32 haftada sahadan hiç çıkmadı. Kalan altı haftalık bölümde ise dört kez 90 dakika sahada kaldı. Ligue 1’de sezonu yalnızca üç sarı kartla tamamlayan Brezilyalı savunmacı, sezon sonunda L'Équipe’in hazırladığı sezonun en iyi 11’inde yer alan yedi Lyon oyuncusudan biri olacaktı. Cris’in partneri ise PSG’den Kolombiyalı Mario Yepes’ti. Olympique Lyon, Ligue 1’de arka arkaya beşinci şampiyonluğunu elde ettiği 2005-2006 sezonunda UEFA Şampiyonlar Ligi’ne de hızlı bir başlangıç yaptı. Real Madrid, Rosenborg ve Olimpiakos’un yer aldığı gruptaki altı maçta beş galibiyet ve bir beraberlik alan takım, ikinci turda PSV Eindhoven’ı 1-0 ve 4-0 ile eledikten sonra çeyrek finalde Milan'a boyun eğdi. Ligue 1’de 2006-2007 sezonunun ilk iki maçında oynayamayan Cris, kalan 36 maçın 32’sinde 90 dakika sahada kaldı. Troyes, Paris Saint-Germain ve Lens ağlarını ise birer defa havalandırdı. UEFA Şampiyonlar Ligi’nde bir kez daha Real Madrid’i saf dışı bırakan takımda olan Cris, yedi maçta toplam 630 dakika süre alırken takımının ikinci turda AS Roma’ya elenmesine engel olamadı. Ligue 1’de üst üste altıncı şampiyonluğunu en yakın rakibi Marsilya’nın 17 puan önünde kazanan Olympique Lyon’da sezon sonu L'Équipe tarafından hazırlanan en iyi 11’de Cris, üçüncü kez yer almayı başardı. Brezilyalı oyuncu 2007-2008 sezonu öncesinde ise Lyon takımının kaptanlığına kadar yükselmiştir. 11 Ağustos 2007'de ise Toulouse ile oynanan maçta Johan Elmander ile çarpışmış ve bağları kopmuştur. Cris sahalara 1 Mart 2008'de Lille karşısında 1-0 kazanılan maçta dönmüştür. 17 Mart 2012'de ise Saint-Étienne ile oynanan maçta Kalfından sakatlanan Cris, 1 ay sahalardan uzak kaldı. 8 sene bu takımda forma giyen Cris takımının 4 Şampiyonluğunda da büyük pay sahibi oldu. 2011-12 sezonunda 20 maçta forma giyen Brezilyalı 2 gol kaydetmiştir. Lyon kariyeri boyunca 60 maçta forma giyen Cris, 3 tanede gol atmıştır ve Şampiyonlar ligi'nde en çok forma giyen oyunculardan biri olmuştur. 2012-13 sezonunda ise 3 haftada 2 maçta forma giyen Cris, 3 Eylül 2012'de Galatasaray'a transfer olmuştur.

Galatasaray'da Tomas Ujfalusi'nin sakatlanmasının ardından Stoper için Kolo Toure, Simon Kjær ve Christian Chivu gibi isimlerin adı geçse de Galatasaray Cris'i renklerine bağladı. Cris böylelikle Galatasaray'ın Şampiyonlar ligi kadrosunda da yer aldı. Sarı-kırmızılı ekip KAP'a gönderdiği açıklamada Olympique Lyonnais oyuncularından Cristiano Marques Gomes'le 2012-2013 futbol sezonu için anlaşmaya varılmıştır. Buna göre, oyuncuya 1.250.000 EUR sabit transfer ücreti ve 10.000 EUR maç başı ücreti ödenecektir. Oyuncunun sözleşmesi, 2012-2013 sezonunda en az 25 resmi maçta ilk 11'de yer alması durumunda aynı şartlarda 1 sezon daha uzatılacaktır. ifadelerine yer vermiştir. Cris transferinin ardından "Galatasaray ile Pazartesi günü öğleden sonra görüşmelere başladık. Ben, Lyon ve Galatasaray arasındaki her şey çok güzel gitti. Tabii ki Lyon'da kalmak ve kariyerimi orada bitirmek istiyordum. Fakat bu teklif hem benim hem de Lyon için ilginçti. Mutluyum ama aynı zamanda üzgünüm. 8 yıl boyunca çok güzel şeyler yaşadığım kalbimi verdiğim kulübümden ayrılıyorum. Bunun hakkında konuşmak çok zor. Soyunma odasındaki arkadaşlarıma "Hoşçakalın" demek çok zor olacak. Salı akşamı İstanbul'da olacağım. Çarşamba günü de kulübe gideceğim. Kulübü ve bazı oyuncuları tanıyorum. Melo ve Taffarel ile konuştum. Ayrıca Elmander ve Baros da orada. Artık hepsi benim takım arkadaşım ve dostum. Polis unvanını orada da korumaya çalışacağım." açıklamalarında bulundu. Cris 4 Eylül 2012 saat 23:00'de İstanbul'a gelmiştir. Bunun ardından Galatasaray'ın resmi televizyonunun Sorularını yanıtlayan Brezilyalı defans oyuncusu,“ Galatasaray gibi önemli bir camiaya imza atmaktan dolayı çok mutluyum. Teklif geldi, oturduk konuştuk ve anlaşmaya vardık Kariyerimde yeni bir dönem başladı. Şampiyonlar Ligi'nde oynayan ve çok kaliteli oyuncuları olan bir takıma geldim. Melo, Elmander gibi oyunculara karşı daha önce oynadım. Şampiyonlar Ligi'nde çok zor bir gruptayız. Manchester United, Braga gibi ekipler var. Amacım, Galatasaray'a yardımcı olmak. Bir an önce çalışmalara başlayıp Büyük Galatasaray taraftarının önüne çıkmak istiyorum.” açıklamalarında bulunmuştur. Cris Galatasaray formasıyla ilk maçına Genoa CFC hazırlık maçında çıkmıştır bu maçta gerek duran top gerekte oyunda gösterdiği performansla beğeni toplamıştır. Galatasaray bu maçı penaltılarda 7-6 kaybetmiştir. Cris bu maçın ardından Kartalspor ile oynanan hazırlık maçında da forma giymiştir ve 90 dakika Gökhan Zan ile birlikte sahada kalmıştır. Cris, ilk lig maçına ise 15 Eylül 2012'de Antalyaspor karşısında çıktı. 2. maçına ise Akhisar karşısında çıktı ve Galatasaray bu maçtan 3-0 galip ayrıldı. Cris 5. maçında ise Kayserispor ile Türk Telekom Arena'da oynanan maçın 31. dakikasında Selçuk İnan'ın ortasını kafayla gole çevirmeyi başardı. Galatasaray 3-0 galip ayrıldı. Cris Galatasaray formasıyla ilk ve son Şampiyonlar ligi maçına ise CFR Cluj karşısında çıktı ve 90 dakika sahada kaldı. Dany ve Semih'in yükselen performanslı nedeniyle kadroda şans bulmakta zorlanan Cris, son maçına ise 1461 Trabzon karşısında çıkmıştır. Bu maçta etkisiz kalan Cris maçın son dakikalarında ileri geçmiş ve maçın 84.dakikasında çektiği şut direkten dönmüştür. 2 Ocak 2013 Çarşamba günü Galatasaray 35 yaşındaki Brezilyalı stoper ile yollarını ayırdı. Fatih Terim bu maçın ardından "Devre arasında birkaç oyuncu ile yollarımızı ayıracağız" açıklamasında bulunmuştur ve 2 Ocak 2013'te 
Galatasaray Sportif A.Ş.’den Kamuoyu Aydınlatma Platformu’na (KAP) yolladığı yazıda
“Profesyonel futbolcularımızdan Cristiano Marques Gomes’in sözleşmesi karşılıklı olarak feshedilmiştir." açıklamalarında bulunmuştur.
Tomas Ujfalusi’nin sakatlığı sonrası 1 milyon 250 bin euro garanti ve 10 bin euro maç başı ücrete anlaşma sağlanan Cris, sarı-kırmızılı forma altında 12 lig maçına çıkmıştır ve 1 gol kaydetmiştir.
Cris sosyal medyada yaptığı açıklamada duygularını şöyle dile getirmiştir:
"Herkese merhaba, ben Galatasaray ile sözleşmemi dostane bir şekilde feshettiğimizi duyurmak istiyorum. Bana destek veren herkese ve tüm teknik ekibe teşekkür ediyorum. Şampiyonlar Ligi'nde tur atladığımız ve ligde yolumuza devam ettiğimiz için memnunum. Galatasaray her zaman benim kalbimde olacak. Ben aşkı, bu kulüpte ve bu güzel ülke Türkiye'de öğrendim."

G.Saray'dan ayrılan Cris, 3 Ocak 2013 tarihinde eski Galatasaraylı Elano Blumer'in de formasını giydiği Grêmio ile sözleşme imzaladı. Transfer Gremio'nun resmi internet sitesinden duyuruldu. Sitede Cris'in kariyeriyle ilgili bilgiler verilirken, deneyimli oyuncu kendisini isteyen Vanderlei Luxemburgo'ya teşekkür etti. Bu takımda ilk maçına ise 6 Temmuz 2013 günü Paranaense karşısında 90+1. dakikada girerek çıkmıştır. 14 Temmuzda oynanan Botafogo karşılaşm