Una de las primeras señales de que algo en el programa iba mal emergió el día 25 de enero de 2004, cuando "al-Mada", un diario de Iraq, publicó una lista de 270 individuos y organizaciones de varios países que habrían recibido contratos de venta de petróleo por intermedio del programa "Petróleo por alimentos" de la ONU.