Vì không thể kiếm được một CLB mạnh của Brazil, Elkeson đành cập bến Gremio, đội bóng vừa rớt hạng và sẽ thi đấu ở giải hạng Nhì xứ Samba từ mùa giải tới.