इसी दौरान अमजद खान को थियेटर में अभिनय करते देखकर पटकथा लेखक सलीम खान ने अमजद खान से शोले में गब्बर सिंह के किरदार को निभाने की पेशकश की जिसे अमजद खान ने स्वीकार कर लिया. फिल्म शोले की सफलता से अमजद खान के सिने करियर में जबरदस्त बदलाव आया और वह खलनायकी की दुनिया के बेताज बादशाह बन गये. इसके बाद उन्होंने कभी पीछे मुड़कर नहीं देखा और अपने दमदार अभिनय से दर्शको की वाहवाही लूटने लगे. वर्ष 1977 मे प्रदर्शित फिल्म शतरंज के खिलाडी में उन्हें महान निर्देशक सत्यजीत रे के साथ काम करने का मौका मिला. इस फिल्म के जरिये भी उन्होंने दर्शको का मन मोहे रखा.
अपने अभिनय में आई एकरुपता को बदलने और स्वंय को चरित्र अभिनेता के रूप में भी स्थापित करने के लिये अमजद खान ने अपनी भूमिकाओं में परिवर्तन भी किया. इसी क्रम में वर्ष 1980 मे प्रदर्शित फिरोज खान की सुपरहिट फिल्म कुर्बानी में अमजद खान ने हास्य अभिनय कर दर्शको का भरपूर मनोरंजन किया.
