В эти годы в кинематографическую моду начинают входить вестерны об индейцах. И в период с 1963 по 1965 год Гойко Митич играет своих первых персонажей-индейцев в пяти западногерманских вестернах по романам Карла Мая, среди которых «Золото апачей», «Виннету — сын Инчу-чуна», «Среди коршунов» и другие работы. А в 1966 году Гойко Митич исполнил уже главную роль в фильме режиссера Йожефа Маха «Сыновья Большой Медведицы» совместного производства ГДР и Югославии. Он сыграл индейца Токей-Инто.

Гойко Митич — Главный индеец страны советов