1970ndate alguses käis Walker Oregoni Ülikoolis, kus ta õppis legendaarse Steve Prefontaine'i käest. Pärast Prefontaine'i surma elas ta tema majas koos tema tüdruksõbra ja õega. Walker esindas Ameerika Ühendriike 1972. aasta rahvusvahelistel maastikuvõistlustel, kus ta võitis USA meeskonnaga 9. hõbedat, ja 1973. aasta IAAF maastikuvõistlustel.
, võitis meeskonnapronzi individuaalse 30. kohaga ja oli 1973. aastal Ameerika cross country mängija. Aastatel 1972-1978 võitis ta Oregon Road Runners Clubi naiste akvaatloni, biatloni, mis koosnes jooksmisest ja ujumisest, kuus korda järjest. Aastal 1981 pöördus Walker tagasi Oregoni Riikliku Ülikooli kolledžisse, kus teda lühidalt treenis Joe Fulton. Seal lõi ta kooli rekordid 5000 ja 10000 meetri kaugusel. Walker oli ka Oregon osariigi triatlooni meister 1984, 1986 ja 1987. aastal. Vigastused ja tema cross-country treeningute ajakava ei võimaldanud tal veel maratonit joosta. Oma saavutuste eest pandi Walker 2005. aastal Portland Interscholastic League'i kuulsuste saali.