Sem espaço no onze de Arsène Wenger, ainda mais depois da contratação do espanhol Nacho Monreal, André Santos foi cedido ao Grémio de Porto Alegre até ao final da temporada europeia de 2012-13.
O defesa-esquerdo de 29 anos foi contratado aos turcos do Fenerbahce no verão de 2011, com o objetivo de colmatar a vaga deixada por Gael Clichy, que rumou ao Manchester City.
No entanto, o jogador brasileiro esteve longe de ter condições para assumir o lugar e até o perdeu para Kieran Gibbs, jovem das escolas de formação dos gunners. Na Premier League, esta época, André Santos participou em oito jogos oficiais e não marcou qualquer golo. Em 2011-12, terminou com o saldo de 15 partidas e dois golos.
Sendo assim, André Santos regressará ao Brasileirão quatro anos depois de ter abandonado o Corinthians, para ingressar no Fenerbahce. No Grémio de Porto Alegre, o experiente internacional encontrará, com certeza, mais oportunidades para jogar.