2006-2007 sezonunda Trabzonspor'a Herta Berlin takımından transfer olan Marcelinho Paraiba, 43 yaşında Brezilya Eyalet Ligi takımlarından Botafoga PB takımına trasfer oldu. Bordo-Mavili forma ile 18 maçta 2 gol atan Brezilyalı oyuncu bir sezonluk Türkiye kariyenin ardından tekrar Bundesliga'ya dönerek Wolsfburg forması giymişti. Marcelinho transfer olduğu takımda kardeşi Tiberio ile aynı formayı giymiş olacak.