1966ની આ સ્પર્ધાના એક નિર્ણાયક ચાર્લી “વેગ” બેનેટ શ્વાર્ઝેનેગરથી પ્રભાવિત થયા હતા અને તેમને તાલીમ આપવાની ઓફર કરી હતી. શ્વાર્ઝનેગર પાસે નાણાં ન હતા, તેથી બેનેટે ઇંગ્લેન્ડના લંડન ખાતેના ફોરેસ્ટ ગેટમાં બેમાંથી એક જિમ (વ્યાયામ શાળા)ની ઉપર આવેલા તેમના ભીડભાડવાળા કુટુંબમાં રહેવાનું આમંત્રણ આપ્યું હતું. યોર્ટનની પગની વ્યાખ્યા વધુ બહેતર આંકવામાં આવી હતી અને બેનેટે તૈયાર કરેલા તાલીમ કાર્યક્રમ હેઠળ શ્વાર્ઝેનેગરે તેમના પગના સ્નાયુઓની વ્યાખ્યા સુધારવા તેમજ શક્તિ વધારવા પર ધ્યાન કેન્દ્રીત કર્યું હતું. લંડનના પૂર્વ છેડાના વિસ્તારમાં રહેવાથી શ્વાર્ઝેનેગરને તેમની અવિકસિત અંગ્રેજી ભાષામાં સુધારો કરવામાં મદદ મળી હતી.[૨૦][૨૧] 1966માં પણ, શ્વાર્ઝેનેગરને બાળપણના આદર્શ રેગ પાર્કને મળવાની તક મળી હતી, રેગ પાર્ક તેમના મિત્ર અને માર્ગદર્શક બન્યા હતા.[૨૨] તાલીમના મીઠા ફળ મળ્યા અને 1967માં શ્વાર્ઝેનેગરે પ્રથમ વખત આ ખિતાબ જીતીને 20 વર્ષની ઉંમરે મિ. યુનિવર્સ જીતનાર સૌથી યુવાન વ્યક્તિ બન્યા હતા.[૧૩] તેમણે આ પછી વધુ ત્રણ વખત આ ખિતાબ જીત્યો હતો.[૧૨] આ પછી શ્વાર્ઝેનેગર મ્યુનિચમાં પરત આવ્યા હતા, દિવસમાં ચારથી છ કલાક સુધી તાલીમ લીધી હતી, બિઝનેસ સ્કૂલમાં હાજરી આપી હતી અને હેલ્થ ક્લબ (રોલ્ફ પુટ્ઝીન્ગરનું જિમ (વ્યાયામ શાળા), જ્યાં તેમણે 1966-1968 સુધી કામ કર્યું હતું અને તાલીમ મેળવી હતી)માં કામ કર્યું હતું તેમજ 1968માં લંડન પરત આવીને મિ. યુનિવર્સ સ્પર્ધા જીતી હતી.[૧૩] તેમણે તે સમયે મ્યુનિચમાં તેમના એક મિત્ર રોજર સી. ફિલ્ડને ઘણીવાર કહ્યું હતું કે “હું સૌથી મહાન અભિનેતા બનવા જઈ રહ્યો છું.”