W 1972 ukończył studia na uniwersytecie w Seattle i podjął pracę w stanowym biurze Republikanów; podczas kampanii wyborczej na gubernatora stanu doszło do niewielkiego skandalu z udziałem Bundy’ego – został rozpoznany, gdy podszywał się pod studenta i nagrywał spotkania wyborcze demokratycznego oponenta. W 1973 podjął studia prawnicze, które jednak porzucił wiosną 1974.
W lecie 1973 odbył podróż do Kalifornii, gdzie mieszkała „Stephanie Brooks”. Zauroczona jego nowym wcieleniem poważnego, zaangażowanego profesjonalisty, zgodziła się odnowić związek. Pod koniec roku Bundy – spotykając się w dalszym ciągu z Kendall – oświadczył się i propozycja została przyjęta. Dwa tygodnie później, krótko po Nowym Roku 1974, zaręczyny ze „Stephanie” zostały przez niego bezceremonialnie zerwane. Bundy odmówił wszelkich wyjaśnień i unikał kontaktów z byłą już narzeczoną.
Po ujęciu seryjnego mordercy zwrócono uwagę na fakt, że większość jego ofiar miała długie, proste, brązowe włosy, rozdzielone przedziałkiem pośrodku głowy, co upodabniało je do „Stephanie”.