अजय देवगन और हृतिक रोशन ने कभी किसी फिल्म में साथ काम नहीं किया है। कारण, राकेश रोशन ने अजय के पिता वीरू देवगन का अपमान किया। राकेश रोशन चाहते थे कि अजय करण अर्जुन में "करण" की भूमिका निभाए, लेकिन अजय अर्जुन की भूमिका निभाना चाहते थे और कहा कि इससे नाराज होकर, रोशन ने वीरु देवगन की जगह एक्शन डायरेक्टर के रूप में उन्हें बिना बताए भी काम कर लिया। अजय देवगन ने उस दौरान विजयपथ फिल्म (करण अर्जुन से पहले रिलीज़) पर काम किया और उनकी फिल्म में एक गुलेल दृश्य था, जिसे राकेश रोशन ने करण अर्जुन में भी इस्तेमाल किया था। रोशन ने वीरू को बुलाया और यह कहते हुए उसका अपमान किया कि उसे अजय की फिल्म में एक ही विचार का इस्तेमाल नहीं करना चाहिए था। आयरनरी वीरू देवगन किसी भी क्षमता में विजयपथ से जुड़े नहीं थे।
नाना पाटेकर को फिल्म खलनायक में "बल्लू" की भूमिका निभानी थी। सुभाष घई जाहिर तौर पर चाहते थे कि नाना मुफ्त में काम करें। जब वह नाना के साथ भूमिका और शुल्क के बारे में चर्चा करते थे तब भी वह पूरा चरित्र लिखने की प्रक्रिया में थे। जब नाना ने बताया कि वे स्क्रिप्ट पर एक बार चरित्र पूरी तरह से विकसित हो जाने पर फीस पर चर्चा करेंगे, तो सुभाष घई ने कुछ नहीं कहा। अगली बात नाना ने सुना कि उन्हें संजय दत्त ने बदल दिया है।