Di menit ke-9, Anthar Yahia sukses menyundul sebuah sepak pojok Aljazair untuk menjebol gawang Roberto Abbondanzieri.
Kemudian pada menit ke-43, Abbondanzieri kembali takluk dalam situasi bola mati.
Tendangan bebas Nadir Belhadj malah ditepis Abbondanzieri ke dalam gawangnya sendiri.
Messi memimpin comeback Argentina di babak kedua.
La Pulga menjadi algojo penalti sendiri pada menit ke-55 setelah dia dilanggar Mehdi Meniri.
Eksekusi Messi masuk, skor jadi imbang 2-2.
Tiga menit berselang, Esteban Cambiasso sukses menanduk bola umpan silang Javier Zanetti untuk membawa Argentina berbalik unggul 3-2.
Messi kemudian mencetak gol cantik di menit ke-74 setelah melakukan umpan satu-dua dengan Pablo Aimar.
Akan tetapi, tidak sigapnya Abbondanzieri mengantisipasi tendangan bebas Belhadj pada menit ke-76 membuat pertandingan tetap menegangkan sampai akhir.