Sarı-kırmızılı kulübün başkanının, bonservis bedeli oldukça yüksek olan Lincoln konusunda Rehberg'den yardımcı olmasını istediği ve önümüzdeki ay bu transferi netleştirmek için bizzat Almanya'ya gideceği öğrenildi. 28 yaşındaki Lincoln, 1997/2001 yılları arasında forma giydiği A.Mineiro'da parladıktan sonra Kaiserslautern'e transfer olarak Almanya futboluna giriş yaptı. Ancak 2004 yılında kulübüyle problemler yaşayınca kadrodışı bırakıldı ve bir sezon sonra Schalke'ye transfer oldu. Yıldız oyuncu, bu sezon forma giydiği 17 maçta 1 gol, 7 asistle oynadı. Schalke'nin Leverkusen'e yenildiği maçta Schneider'e yumruk attığı için 5 maç ceza aldı.