2001 yılında Bundesliga ekiplerinden Kaiserslautern'e transfer oldu. İlk sezonunda üstün bir performans sergileyen Lincoln, 2001-2002 sezonunda Bundesliga'da oynadığı 21 maçta, 8 gol kaydetti. Asist kralı2004 yılında Galatasaray'a gelmeden önceki takımı Schalke 04'e transferi gerçekleşti. 2004-2005 sezonunda Schalke'nin Almanya Lig Kupası'na ulaşmasında büyük rol üstlendi. Aynı sezon Bundesliga'da çıktığı 28 maçta, 12 gol atan Lincoln, Schalke'yi Bundesliga ikinciliğine ve Almanya Kupası finaline taşıdı. Bu performansı Lincoln'e, Bundesliga'da "yılın futbolcusu'' ödülünü getirdi. Geçtiğimiz sezon Bundesliga'da, Schalke 04 forması altında 23 karşılaşmada görev alan Cassio Lincoln, 3 gol kaydetti, 8 asist yaptı. Kadıköy canavarı LincolnGalatasaray'ın 4 yıllık sözleşme imzalayan Brezilyalı oyuncu Lincoln 2 yıl önce Schalke'nin Fenerbahçe ile oynadığı maçlarda Sarı-Lacivertli oyuncuları 'zor' duruma düşürmüştü. 2005-2006 sezonunda Şampiyonlar Ligi'nde Şükrü Saracoğlu'nda oynanan ve 3-3 biten karşılaşmada Sambacı yıldız iki gol kaydetmişti.Tam bir duran top profesörü...2004-2005 sezonunda sergilediği futbolla Alman Ligi'nin en başarılı oyuncularından biri olarak gösterilen Lincoln, serbest vuruştan attığı ve attırdığı gollerle biliniyor. Tam bir duran top ustası olan Brezilyalı oyuncunun, Hagi'den sonra bu konuda büyük sıkıntı çeken Galatasaray'ın sorununu da ortadan kaldırması umut ediliyor. Alman basını, onu ofansif anlamda Bundesliga'nın en iyi orta saha elemanlarından biri olarak kabul ediyor. Lincoln yüksek tekniğinin yanı sıra rakip olacağı vatandaşı Alex'in tam tersine çok koşan bir oyuncu...