Galatasaray
In June 2007, Lincoln signed a four-year contract for Galatasaray, for a fee of around €5 million. He was greeted at the Atatürk International Airport with a crowd of 5,000 Galatasaray supporters.
Lincoln scored five times in his first season in the 2007–08 Turkcell Süper Lig and he made a few important assists, showing great performances both in domestic play and UEFA Cup games. He became a favorite of the Galatasaray fans. However, he was taken out of the squad of the seventh week clash against the arch-rivals Beşiktaş. Karl-Heinz Feldkamp took Lincoln and teammate Hakan Şükür out of the match squad because they had broken the camp rules by bringing family and friends to training. After the 2–1 win, thanks to the goals of Hakan Balta and Shabani Nonda (penalty), some have called Feldkamp a braveheart and a hero, but many other supporters criticised him because of the decision.
He eventually had the opportunity to play against rivals Fenerbahçe on 9 November 2008 and scored one of the quickest goals ever seen in a Fenerbahçe – Galatasaray derbies, exactly 1:30 after the opening kickoff; however, Galatasaray gave up four straight goals after this and lost the game 4–1.
As the playmaker of the team, Lincoln was selected as the team captain in a UEFA Cup game against Hertha BSC on 3 December 2008.
In July 2009, Galatasaray put Lincoln on suspension due to his absence during pre-season training. He was later released from the Turkish side and his squad number 10 was issued to the newly appointed captain, Arda Turan.