Panamá, con nuevo técnico, José "Cheché" Hernández, fue uno de tres centramericanos buscando su primer boleto a Atenas'2004. El 6
11/2003, fue empate con Nicaragua, 2-2, en Managua, y aquí ganamos 4-1 el día 10.
Jugamos luego con St.Lucia, el 25 y 28 de octubre del 2003, resultando victoriosospor 6-1 y 7-0. En la ronda final, caímos ante Estados Unidos, 3-4 el 3 de febrero de 2004; perdimos frente a Honduras, 1-3, dos días después; y, aunque ya no nos servía, el día 7 ganamos, 2-1 con Canadá.
Hacia Beijing'2008, Panamá, con la tutela de Alexandre Guimaraes, tuvo que jugar un repechaje, pese a resultar invicto en uno de los triangulares, 2-1 a El Salvador, el 7 de noviembre, y 1-1 con Honduras, cuatro días más tarde, en el Estadio "Rod Carew".
En la repesca con Costa Rica, perdimos 0-1 el 30, en Panamá. pero ganamos el 6 de diciembre, 1-0 en los 120', y 4-3 por penales en San José.