Так получилось, но «Самогонщики», которые вышли на широкий экран в январе 1962 года, имели меньший успех, чем «Пес Барбос», хотя его закупили 68 стран, что принесло государству 70 миллионов рублей («Пса…», как мы помним, купили более ста стран). Причину подобного Ю. Никулин видел в следующем: «Самогонщики» во многом строились на применении старых, уже использованных приемов. Кроме того, «Самогонщики» шли двадцать минут, а «Пес Барбос» длился около десяти минут и воспринимался как короткий анекдот».

После успеха двух своих короткометражек Гайдай решил продолжить начатое дело, только теперь в его планах было создание нескольких коротких фильмов, объединенных в один полнометражный. Перебрав множество авторов, книги которых можно было экранизировать, Гайдай в итоге остановился на американском писателе О’Генри. Почему именно на нем? Во-первых, это был любимый писатель Гайдая, которому в 1962 году исполнялось ровно 100 лет, во-вторых – он писал в жанре коротких новелл, которые могли лечь в основу именно коротких фильмов, и в-третьих – в советском кинематографе до этого был снят всего лишь один фильм по О’Генри – «Великий утешитель» (1933) Льва Кулешова.

Пробивать идею с постановкой фильма по произведениям О’Генри Гайдай начал в начале 1962 года. 19 февраля из Министерства культуры ему пришел ответ о том, что там не возражают против постановки подобного фильма, но просили уточнить, какие именно из 273 новелл режиссер собирается экранизировать. Гайдай выбрал три: «Дороги, которые мы выбираем», «Родственные души» и «Вождь краснокожих».

Первая новелла – типичный вестерн с набором всех положенных атрибутов: грабители в масках, нападение на почтовый поезд, скачки по прериям и т. д. Однако, берясь за экранизацию этой новеллы, Гайдай, судя по всему, хотел снять скорее пародию, чем сам вестерн. В те годы в Советском Союзе к вестерну принято было относиться с иронией, из-за чего он долгое время находился в положении изгоя на советском экране (летом 62-го после долгого перерыва на наши экраны наконец-то прорвется очередной американский вестерн «Великолепная семерка», но очень быстро будет снят с экранов по приказу «сверху»). Но пародии не получилось, поскольку все происходящее на экране воспринимается зрителем вполне серьезно (история, где происходит убийство и самоубийство, не может восприниматься иначе). Сам Гайдай, объясняя мотивы, которые подвигли его на экранизацию новеллы «Дороги, которые мы выбираем», писал в предисловии к либретто: «Между бандитом с большой дороги и иным капиталистическим дельцом нет никакой разницы – и тот и другой в погоне за наживой не останавливается ни перед чем, вплоть до убийства». То есть идеологическое обоснование своей экранизации он давал вполне конкретное.

Во второй новелле – «Родственные души» – идеологическая подоплека тоже присутствовала. О ней Гайдай писал следующее: «То, что произошло, не есть норма жизни в буржуазном обществе, где царят волчьи законы хищничества. Герои новеллы выступают не в своей «нормальной» деятельности, и тогда-то обнаруживается, что они – люди». И только третья новелла – «Вождь краснокожих» – изначально была лишена идеологической «приправы», отчего, видимо, и получилась лучше остальных.

16 марта 1962 года фильм «Дороги, которые мы выбираем» (в «Деловые люди» он превратится позже) был запущен в подготовительный период. Смету ленты утвердили в размере 284 тысяч рублей. Начался поиск мест натурных съемок, подбор актеров, разработка эскизов декораций, костюмов и т. д.