El 14 de diciembre de 2011 Martins firmó un pre-contrato con Grêmio de Porto Alegre para jugar con el club por las próximas 5 temporadas a partir del año 2012, club "tricolor", que pagó cerca de € 8 millones para repatriarlo del Shakhtar, de Ucrania.