Com duas passagens pelo Fluminense – 2001 e 2010 – André Luís entrou com uma ação na Justiça contra o clube e saiu vitorioso. Demitido por faltar treinos sem justificativa, o zagueiro conseguiu a anulação do motivo por justa causa e o Tricolor foi condenado a pagar R$ 150 mil ao jogador, hoje no Mogi Mirim.
Como ainda tinha um ano e meio de contrato, o Fluminense foi condenado ainda a pagar metade do valor dos salários que recebia nesse período. O valor está sendo calculado.