Cardozo llegó a Newell's Old Boys en la segunda mitad de la temporada 2006-07 por una tarifa de transferencia de 1,2 millones de dólares después de marcar 17 goles para Nacional en la Primera División de Paraguay entre los torneos de Apertura y Clausura.