Souza was an All-American at NAU. At the 1986 outdoor championship, Souza scored 28 points - an NAU and Big Sky record at the time. He won the 3,000-meter steeplechase and placed second in the 10,000-meter run to help NAU win the championship. In 1988, he qualified for the U.S. Olympic trials in the steeplechase. In 1984, he was second in the conference, third in the NCAA District 7 meet and 46th at the NCAA Championships. In his senior cross country season in 1985, he won the Big Sky and District 7 titles and gained All-American status by finishing 27th at the NCAA meet.