Расследование возглавил полковник Норман Шварцкопф. Он распорядился приостановить расследование других дел и сконцентрировать все усилия на одном — на деле о похищении маленького Чарльза. Но тогда ни он и никто другой не могли даже предположить, что пройдут долгих четыре года, прежде чем справедливость восторжествует.
Экспертиза записки преступника показала, что он либо немецкого, либо скандинавского происхождения. На это указывало написание некоторых слов. Анализ чернил и бумаги ничего не дал, такие можно было купить повсюду в Америке.
После опроса слуг и выяснения прошлого их самих и членов их семей полицейское расследование зашло в тупик. И тогда вконец отчаявшийся полковник Линдберг бросил зов о помощи. Игнорируя требования похитителей, он опубликовал в газетах всех крупных городов Америки обращение с просьбой не причинять вреда его сыну и вернуть его домой живым и невредимым. Его жена, в свою очередь, через газеты сообщила похитителям режим дня и кормления их малыша, так как у него была специальная диета после болезни.
Энн Линдберг надеялась, что столь широкомасштабная полицейская акция по поимке похитителей напугает преступников и они выдадут себя. Она писала матери: "Детективы настроены оптимистично, хотя полагают, что потребуются время и выдержка. Они считают, что похитители попали в ужасную переделку — сети расставлены по всей стране и им некуда деться". Она даже не допускала мысли о том, что ее сын может быть убит.
Две недели не было никаких вестей, но наконец почтой доставили вторую записку, а за ней и еще несколько. В первой говорилось: "Мы будем держать у себя ребенка, пока все не утихнет". В следующей было написано: "Мы заинтересованы в том, чтобы вернуть вашего малыша невредимым". Чарльз Линдберг, летчик со стальными нервами, оказался на грани нервного срыва. Переживая из-за неудач в расследовании, он тайком от полиции пошел на контакт с преступниками и через месяц заплатил выкуп через посредника, доктора Джона Кондона.
Кондон был эксцентричным пожилым человеком, который ушел на пенсию после пятидесяти лет преподавательской работы, а потом принял предложение поработать в университете в Нью-Йорке. Он обратился к Линдбергу с предложением стать посредником в переговорах с похитителями, так как ему удалось спровоцировать преступников и он стал получать аналогичные требования о выкупе с пометками похитителей. Первое письмо пришло после того, как он через газету предложил вступить в переговоры с похитителями. В этом письме говорилось следующее: "Сэр! Если вы хотите быть посредником в переговорах с Линдбергом, следуйте нашим инструкциям". Линдберг сначала относился к Кондону с подозрением, но когда тот показал послания с отличительными знаками преступников, решил воспользоваться его услугами.