Ülkesinde Palmerias forması giyen Cassio Lincoln, yeni takımının Copa do Brasil'de Paysandu ile karşılaştığı ve 2-1 kazandığı maçta açılış golünü attı. Oynadığı güzel futbol ve attığı golle takımını sırtlayan Lincoln, ayrıca kafayla vuruşunda önemli bir gol fırsatı daha bulduğu maçta kaleciyi geçemedi.