O investimento maciço em segurança feito pelos americanos não impediu que uma bomba de fabricação caseira explodisse no Centennial Park, espaço no centro de Atlanta que abrigava uma feira de negócios e entretenimento. Uma mulher morreu em decorrência da explosão, que ocorreu no dia 27 de julho e deixou 110 feridos. Outra vítima foi um cinegrafista turco, que sofreu um ataque cardíaco quando corria para registrar imagens do incidente.
Na hora da explosão, Cléber Machado estava no IBC e ficou responsável pela transmissão das notícias durante toda a madrugada e o dia seguinte.
Reportagem de Ernesto Paglia sobre o atentado à bomba no Parque do Centenário, Olimpíada de Atlanta, Fantástico, 28/07/1996.
Quem estava fora do centro de imprensa no momento da explosão não pôde mais entrar, e a equipe que estava de plantão trabalhou por quase 24 horas, como lembra Fernando Guimarães, então diretor de Eventos da Globo: “O Cléber Machado ficou lá dentro quase um dia inteiro, 24 horas, sem poder sair. Não tinha comida, não tinha nada lá dentro. A gente ficou transmitindo de lá para todos os telejornais. O Cléber, que é uma pessoa de esporte, fez ancoragem dos jornais. Ninguém mais tinha acesso a essa área”.
A cobertura do Jornal Nacional de sábado, dia 28 de julho, divulgou informações sobre o trabalho da polícia, imagens da multidão no Centennial Park e o pronunciamento do então presidente americano Bill Clinton, com reportagens de Ernesto Paglia, César Augusto e Paulo Henrique Amorim.