André Domingos tinha um objetivo para 2004: conquistar sua terceira medalha olímpica. Para completar sua coleção, iniciada com o bronze em Atlanta e aumentada com a prata de Sydney, ambas no revezamento 4x100 m, só faltava o ouro. Porém, a equipe brasileira fez tempo não muito bom na eliminatória (38s64) e um pouco pior na final (38s67), na qual chegou em último.
Contribuíram para o mau resultado problemas de saúde da equipe. André Domingos teve uma diarréia durante os Jogos, e Edson Luciano, um ataque alérgico.
Nas provas individuais, André tem como boas marcas a medalha de ouro no Pan-Americano de Winnipeg-1999 e o bronze em Santo Domingo-2003, ambas nos 200 m, sua especialidade. Em Atenas, correu os 100 m rasos, sem conseguir chegar à semifinal. Parte da culpa foi dos intestinos. Depois de marcar o pior tempo da segunda bateria, saiu da pista direto para o banheiro.
Nascido em Santo André, o velocista passou por uma infância difícil até encontrar o esporte. André conta que perdeu muitos amigos para o crime e para as drogas, mas sempre conseguiu se proteger. O atleta mora em Presidente Prudente desde 1993 e treina com a equipe da Unoeste.