Первый вестерн Леоне оказался финансово очень успешным. Кинокомпания Джолли Филм отказалась делится прибылью с режиссером, если он не сделает для них сиквел. Леоне и Фульвио Морселла написали рассказ "Два великолепных странника", который позже трансформировался в сценарий "На несколько долларов больше". Диалоги были написаны Лучано Винценцони при участии Серджио Донати.
Бюджет картины составил 600 000 долларов, что позволило сделать действие фильма довольно масштабным. Винценцони, чтобы добавить сценарию аутентичности изучал заголовки газет старого Американского Запада. Это нашло отражение в сцене, где полковник Мортимер изучает "Эль Пасо трибьюн". Титульный лист газеты, датированный июне 1876 года содержит реальные заголовки тех лет: "Бизоны", "Рудники", "Прибытие Уэллс и Фарго".
За роль в фильме Клинт Иствуд получил 50 000 долларов плюс процент с прибыли. Во время сьемок он хотел убрать привычку персонажа курить сигареты, так как ненавидел их вкус. Но Леоне убедил его, что курение играет важную роль. Его партнером стал Ли Ван Клиф, американский актер голландского происхождения. Изначально на роль Мортимера Леоне пытался уговорить Генри Фонду. Не получилось. Ли Марвин и Чарльз Бронсона также отказались. Ван Клиф был тогда известен по второплановым злодейским ролям в вестернах ("Ровно в полдень", "Скачущий в одиночку") и нуарах ("Большая комбинация"). В 1959 году он потерял левую коленную чашечку после автомобильной аварии и узнал, что больше не сможет ездить на лошади. Всего через 6 месяцев он был в седле. На момент сьемок Ли Ван Клиф пробавлялся эпизодами в сериалах и планировал завязать с актерской карьерой. Роль Мортимера и 17 000 долларов гонорара пришлись для него как нельзя кстати. Ван Клиф утверждал, что он быстрее доставал револьвер, возводили курок и стрелял, чем Иствуд. Клинт это делал за 0,45 секунды, Ли - за 0,125.
Джан Мария Волонте вновь как и в "За пригрошню долларов" получил роль главзлодея Индио. У него была эффектная банда головорезов. Наиболее примечательным из них оказался Клаус Кински в роли горбуна. Для немецкого актера 1965 год оказался знаковым. Помимо роли у Леоне он снялся в роли анархиста Костоеда в "Докторе Живаго" Дэвида Лина. Снимаясь в "На несколько долларов больше" Кински арендовал хижину на пляже Альмерии. Там он развлекался в компании цыган, которых считал близкими себе по духу.
Сьемки продолжались 12 недель. Интерьерные сцены снимались, в основном, на знаменитой римской студии "Чинечитта". Натурные сьемки в Алмерской пустыне на юге Испании. Город Белые Скалы представляет из себя декорации около Мадрида, построенные для британского вестерна " Шериф Сломанной Челюсти". Именно на сьемки "На несколько долларов больше" Леоне начал снимать перестрелки по-новому, перемежая дуэли репликами, сверхрупными кадрами глаз, капель пота, рук на револьверах. Обстановку накаляла музыка Морриконе, когда она обрывалась начиналась стрельба. Подобные перестрелки стали впоследствии фишкой спагетти-вестернов.
"На несколько долларов больше" стал самым успешным фильмом Леоне в итальянском прокате. Клинт Иствуд закрепил свое амплуа "человека без имени". А Ли Ван Клиф растиражировал образ полковника Мортимера с небольшими вариациями еще в полутора десятке спагетти-вестернов. Став едва ли не главным лицом жанра.