Позже стало известно, что примерно через пять часов после того, как Стив был замечен на камерах видеонаблюдения, сигнал его мобильного телефона был зафиксирован в нескольких милях к северу от того места, где была обнаружена его машина. Двумя часами позже сигнал его сотового был снова запингован в другом районе этого города. В шесть часов утра 14 декабря, на следующий день после того, как Стива видели в последний раз, кто-то использовал телефон, чтобы проверить сообщения его голосовой почты уже в другом месте. Сигнал оставался там же в течение двух дней, а затем пропал, вероятно, из-за того, что села батарейка.
Братья Стивена, полиция и волонтеры из Центра пропавших без вести в Неваде одновременно провели поквартирный обход в районе, где пропал Кочер, разговаривая с людьми и оставляя листовки с его описанием в сотнях домов. На следующий день они сделали это снова. И через неделю. И через месяц. Но все оказалось безрезультатным. Проверялись больницы, рестораны и даже тюрьма и морг округа Кларк. Поисковики были сбиты с толку местонахождением машины, поскольку это место было нелегко найти – оно было в стороне от проторенных дорог для случайного путешественника. Автомобиль был на ходу, заводился, в нем было полбака бензина.
Объявился некий мужчина из города Хендерсон. Он сообщил в полицию, что дважды беседовал со Стивеном на стоянке магазина Best Buy в воскресенье, через месяц после того, как его в последний раз видели. При этом разговоре присутствовали жена этого мужчины и еще один человек. Позже они сошлись во мнении, что это был Стивен. Когда же очевидец обратился в полицию, чтобы сообщить о встрече, детектив отнесся к этой информации с подозрением, особенно к дате рандеву, несмотря на то что у человека был чек из магазина. Когда мужчина рассказал об этом разговоре родителям Стивена, те подтвердили, что разговор проходил вполне в стиле их сына.
Также его или похожего на него человека несколько раз видели работники ресторана во Фламинго. Они считали его бездомным и дезориентированным. Несколько членов семьи Стивена наблюдали за этой точкой общепита неделю, но никого похожего не заметили. Водители автобусов в районе метро Лас-Вегаса сообщили, что видели, как Стивен ехал туда на автобусах, но и эти наблюдения не были подтверждены.
Семья Кочер на всякий случай попросила полицейских из Солт-Лейк-Сити обследовать машину Стивена с помощью специально обученной собаки, но следов наркотиков не обнаружили. Потом родители Стивена наняли частного сыщика для опроса жителей района Хендерсон. Были только видеозаписи с камер наблюдения, но никто не признался, что видел Стивена. После этого поиски окончательно зашли в тупик.
Первоначально исчезновение парня связывали с исчезновением Сьюзан Пауэлл, которую последний раз видели в Уэст-Вэлли-Сити, штат Юта, 7 декабря 2009 года. Во-первых, потому, что Кочер был примерно того же возраста, что и Пауэлл, и родом из того же штата. Следователи серьезно рассматривали возможные контакты между ними. Муж Пауэлл даже предположил, что они сбежали вместе в Бразилию, где Кочер раньше был в служебной командировке. Никакой связи не установили, знакомы молодые люди не были. В результате исчезновение Сьюзен привлекло к себе гораздо больше внимания средств массовой информации, чем исчезновение Стивена.
Изучение ноутбука Стивена не привело ни к каким выводам. Там было просто не за что зацепиться. Стало известно, что он пользовался интернетом в общественной библиотеке, но выяснить, чем он там занимался, не представлялось возможным.
Существует множество теорий и гипотетических связей, окружающих исчезновение Стивена Кочера.
Были предположения, что он, будучи геем, решил скрыться, так как сообщество мормонов его точно бы осудило. Но это предположение маловероятно, так как девушки у Стива периодически были, хотя и устойчивые отношения не складывались по разным причинам.
Была версия, что, он вызвался на какую-то не совсем законную подработку, на которой что-то пошло не так. Никакими фактами, естественно, это предположение не подкрепляется.