 Cardozo then joined Nacional Asunción during the 2004 season.Before signing with Nacional Asunción, Cardozo had played in 12 out of 3 de Febrero's 18 league matches, scoring 6 goals, which ultimately saw the club finish in first position of the División Intermedia, with 34 points and having lost just two league matches, and gain promotion to the 2005 Paraguayan Primera División season.Cardozo went on to participate in the second half of the 2004 season for Club Nacional Asunción, participating in the Torneo Clasura.