В начале нового учебного года одноклассник предложил Сандовалу заняться бегом по пересеченной местности. Энтони вспоминает, что сначала очень удивился и даже переспросил: «А что такое пересеченная местность?» В том же году он занял второе место в государстве по бегу. И после этого он не пропустил ни одного забега. На младшем курсе Сандовал пробежал более 20 км всего за 60 минут, установив новый мировой рекорд для возрастной группы менее 20-ти. В 1972 году на выпускном курсе Сандовал обладал ростом 171 см и весом – 44,5 кг. И в этом же году он победил на национальном чемпионате в забеге по пересеченной местности.
В маленьком саманном домике Сандовалов не было телефона, но Пресилиано постоянно приходили пачки писем из средней школы Лос-Аламоса. Мальчик, чьи тети и дяди были пастухами и шахтерами, был принят в Стэнфорд. В Пало-Альто Сандовал преуспел на занятиях, чем заработал себе входной билет в медицинскую школу. Но помимо этого Энтони успевал бегать по 100–110 км в неделю.
В 1976 году на старшем курсе колледжа Сандовал выиграл чемпионат по забегу на 10 км, опередив трех кенийцев, выступавших за штат Вашингтон. Один из этих кенийцев позднее установит новый мировой рекорд. В этом же году Энтони примет участие в Олимпийском марафоне, где займет 4-е место. После этого Сандовал стал членом олимпийской сборной по бегу. Затем он поступил в медицинский, надеясь, что у него будет время лучше подготовится к следующей Олимпиаде.
Но будущая профессия захватила все его внимание. Ему нравилась медицина, нравилось то, что он может помогать людям. Он углубился в изучение кардиологии, и у него совсем не осталось времени на подготовку к марафону. Тем не менее, способности Сандовала были очевидны. В 1979 году Энтони, погрузившись в учебу с головой, уделял бегу всего лишь около 50 км в неделю. Но ему этого хватило, чтобы пробежать марафон за 2:14. Конечно, это совершенно нелепый результат, учитывая его систему тренировок. (Чтобы вам было понятнее, это все равно, что выпить бутылочку-другую пива и отправиться на бейсбольное поле, а затем выбить 300 очков.)
В 1980 году Сандовал начал активно готовиться к Олимпиаде, не забрасывая при этом и обучение. Ему было достаточно всего пару месяцев упорных тренировок. На испытательных олимпийских забегах в США он закончил марафон за 2:10:19 и побил рекорд испытательных забегов, который сохранялся на протяжении 27 лет. «Тогда Тони был, наверное, самым быстрым бегуном в мире», – говорит Франк Шортер, последний американский победитель Олимпийских игр в беге на длинные дистанции.