Durante la temporada de 1999 de la Primera División Paraguaya, Santa Cruz anotó 10 goles en 14 apariciones y Olimpia se adjudicó el título de liga. Santa Cruz contó de nuevo para Olimpia en su tecer partido, un 1-1 ante el Palmeiras el 12 de marzo. Santa Cruz con el Málaga CF. Fue internacional absoluto con la selección de Paraguay hasta el 2016, de la cual fue capitán y actual máximo goleador histórico.
