1974年8月、バンディはユタ大学ロースクールから二度目の合格通知が来たので、クレプファーをシアトルに残してソルトレークシティに引っ越した。頻繁に彼女を呼び出す一方で、デートを重ねる女性はクレプファー以外に「少なくとも1ダース」はいた。初年度のカリキュラムを勉強するのはこれで二度目だったが、「彼は自分にはない、何か知的な能力を持っている学生がいないか必死になって探していた。しかし彼が通うクラスにそれを求めても無意味だということに気づいた。『心底がっかりしたよ』と彼は語った」。この月以降、新たな連続殺人が始まった。犠牲者のうち2人は、バンディが処刑される直前に自白しなければ遺体すら発見できなかった。9月2日、アイダホ州で未だ身元不明のヒッチハイカーが強姦された後に絞殺され、遺体はそばの川にそのまま流されたか、翌日に写真を撮るために戻ってきたときに切り刻んでから川に流された。10月2日、ソルトレークシティ近郊のホラディでバンディは16歳のナンシー・ウィルコックスを無理やり木が生い茂ったエリアに連れて行くと、自分の病理学的な衝動を鎮めるために（と彼は言う）強姦した後は解放するつもりだったが、うっかり（と彼は言う）叫び声を抑えようとして絞殺してしまった。ナンシーの遺体はホラディから南に300キロメートル以上あるキャピトル・リーフ国立公園のあたりに埋めたというが、その後も見つかっていない。10月18日、ソルトレイクシティ近郊にあるミッドヴェールの警察署長の娘で17歳のメリッサ・アン・スミスがピザ店を出た後に行方不明になった。9日後、そばにある山間部で彼女の裸の遺体が見つかった。検死の結果、失踪から7日後までは生きていた可能性があることがわかった。10月31日、同じく17歳のローラ・アン・エイミーが40キロメートル南のユタ州リーハイで、夜中にカフェから出た後に行方不明になっている。彼女の遺体も、感謝祭の日に14キロメートル北東のアメリカンフォークキャニオンに裸で見つかった。2人とも殴られ、強姦されて（肛門にも性交の痕跡があった）、ナイロンストッキングで絞殺されていた。数年後に、バンディはスミスとエイミーの遺体の髪をシャンプーしたり、顔にメイクをするといった死後の儀式について詳しく語っている。11月8日の午後遅くにバンディはユタ州マリのショッピングモール「ファッション・プレイス」で18歳のテレホンオペレーター、キャロル・ダロンシュに声をかけている。そこは、メリッサ・アン・スミスが最後に目撃された場所から1キロメートル足らずの場所だった。彼は自分のことをマリ警察署の「ローズランド巡査」と名乗り、ダロンシュに、君の車に誰かが押し入ろうとしていたので、被害届を出すために署までついてきてほしいと頼んだ。しかし車が向かっているのが警察署がある方向ではないことを彼女に指摘されたバンディは、車をすぐに路肩に停めて、彼女に手錠をかけようとした。もみ合いになったが彼は手錠を2つとも片方の手にかけてしまったため、ダロンシュは車のドアを開けて脱出することができた。その日の午後遅くにマリから北に30キロメートルほどいったバウンティフルのビューモント高校で17歳の生徒デブラ・ジーン・ケントが、学校での演劇製作の後で弟を迎えにいくはずがそのまま行方不明になった。演劇を指導していた教師と生徒の1人は、「見たことのない人」が自分の車を探すため駐車場に来てほしいと頼んできた、と警察に証言した。別の生徒も後から、同じ男が講堂の裏でうろうろしていると話していた。この教師は芝居が終わった直後にもその男を見かけていた。講堂の外で、警察はダロンシュにかけられていた手錠を外す鍵を見つけている。11月に、ソルトレークシティ周辺の町でまた若い女性の失踪が起こっているという新聞記事を読んだエリザベス・クレプファーは、キング郡保安局にもう一度連絡を入れた。重大犯罪課の刑事ランディ・ハーゲスハイマーが彼女の話を詳しく聞き、バンディは今度こそキング郡における容疑者の筆頭に挙げられるようになったが、レイク・サマミッシュ州立公園の事件において最も信頼できると警察が考えていた証人は、顔写真リストからバンディを特定することができなかった。12月にクレプファーはソルトレーク郡保安局にも連絡し、繰り返しバンディが怪しいと伝えた。バンディの名は容疑者リストに加わったが、この時点ではユタ州の犯罪と彼を結びつける確かな証拠は一切なかった。1975年1月、バンディは大学の期末試験を終え、クレプファーと1週間一緒に過ごした後でシアトルに戻った。バンディは、彼女が3度にわたって別々の警察署に自分のことを通報したことなど聞かされていなかった。一方彼女のほうでは8月にソルトレークシティでバンディに会う計画を立てていた。1975年には、バンディが犯行に及ぶ場所は、彼の拠点であるユタ州ではなくコロラド州のほうが多くなっていた。1月12日、キャリン・アイリーン・キャンベルという名の23歳の登録看護婦が、ソルトレークシティから南東に640キロメートルのスノーマスビレッジのホテル「ワイルドイウッド・イン」の中で行方不明になった。最後に目撃されたのは、エレベーターから彼女の部屋までの、十分に明るい廊下を歩いているところまでだった。一ヶ月後に、このリゾート地の近郊にある砂利道のすぐ脇で、キャンベルの裸の遺体が見つかった。彼女は鈍器で頭を殴られて絶命しており、その証拠に頭蓋骨は細長く陥没していたほか、逆に身体は鋭利な刃物による深い切り傷があった。3月15日にはスノーマスから北東に160キロメートルのヴェイルの町で、スキーインストラクターのジュリー・カニンガム26歳が、友人の1人とディナーをするためアパートを出た後に行方不明になった。後からバンディはコロラド州の捜査員に、カニンガムには松葉杖をついて近づき、スキー靴を車に運ぶのを手伝ってほしいと頼んだと話した。そして棒で殴りつけると手錠をかけ、そこから140キロメートル西にいったライフル近辺に移動して、性的な暴行を加えてから絞殺したという。数週間後、バンディはソルトレークシティから車で6時間かけて、彼女の遺体がある場所まで戻ってきている。25歳のデニス・リン・オリバーソンは　4月6日、ユタ州とコロラド州の境界に近いグランドジャンクション近郊で行方がわからなくなった。実家まで自転車に乗って向かっている途中だった。彼女の自転車とサンダルが、鉄道橋そばの高架下から見つかっている。5月6日、バンディはソルトレークシティから260キロメートル北へいったアイダホ州ポカテッロでアラメダ中学校に通う12歳のリネット・ドーン・カリバーを誘拐している。彼は自分のホテルに連れ込むと、カリバーを溺死させてから性的暴行を行い、ポカテッロの北に流れる川に遺体を棄てた。5月半ばに、ワシントン州の危機管理局でバンディと一緒に働く3人の同僚がソルトレークシティの彼のアパートを訪れ、一週間そこで過ごしている。その中にはキャロル・アン・ブーンもいた。その後6月初めにバンディはシアトルでクレプファーと一週間共に生活し、クリスマスの後の結婚について話し合った。やはり彼女はキング郡やソルトレーク郡の警察に伝えた内容については黙っていた。一方バンディも、ブーンとは関係を継続中であることや、文献によってはキム・アンドリューズやシャロン・オーアとされるがユタ大学ロースクールの学生とも並行して関係を持っていることを秘密にしていた。6月28日、スーザン・カーティスがソルトレークシティから70キロメートルほど南にあるプロボのブリガムヤング大学のキャンパスから姿を消した。カーティスは、バンディが最後に殺人を認めた被害者だった。彼の告白は処刑室に入る直前で、テープにも録音されている。ウィルコックス、ケント、カニンガム、カルヴァー、カーティス、オリバーソンの遺体はその後も見つかっていない。1975年の8月か9月に、バンディは末日聖徒イエス・キリスト教会で洗礼を受けているが、教会での礼拝には熱心ではなく、戒律もほとんど無視していた。翌1976年に彼は誘拐について有罪判決を受け、教会からは破門されている。逮捕後にどの宗教を選択しているのか聞かれたバンディは、子供の頃に信仰していた「メソジスト」と答えている。ワシントン州では、突如として始まり突如として止んだ太平洋岸北西部の連続殺人を解明することに心血が注がれていた。大量に集まったデータを分析するために、警察はその情報をデータベース化するという当時としては画期的な手法を捜査に取り入れた。このとき使われたのがキング郡の給与計算業務用コンピューターで、現代の基準に照らせば「巨大で、原始的な機械」だが、当時使えるコンピューターといえばこれしかなかった。自分たちが集めたデータ（被害者ごとのクラスメイトや知人、「テッド」という名前のフォルクスワーゲンのオーナー、性犯罪者など）を入力し、コンピューターに重複する人物を照会した。その結果、何千人という中から、4つのグループで26人がピックアップされた。その中の1人はテッド・バンディだった。捜査員たちは人力でもデータベースをつくり、「ずばり」な容疑者を100人まで絞っていたが、こちらにもバンディが入っていた。ユタ州から彼が逮捕されたという知らせが届く頃には、ワシントン州でも彼が「文字通り山積みにされた〔容疑者たちの〕一番上のところにいた」。