El caso Skanska, revelado por el periodista Pablo Abiad en Clarín en marzo de 2007, se convirtió en el primer gran escándalo de corrupción del gobierno de Néstor Kirchner. La investigación descubrió que la multinacional sueca utilizó facturas falsas de 23 sociedades para justificar el pago de "comisiones indebidas" por unos 17 millones de pesos, destinadas a asegurar la adjudicación de la ampliación del gasoducto hacia el norte del país, una obra impulsada por el Ministerio de Planificación. Las coimas se habrían pagado entre julio y octubre de 2005, y un auditor interno confirmó ante el juez que ejecutivos de la empresa fueron grabados admitiendo los sobornos.