आमिर खान
वी. विजयेन्द्र प्रसाद ने 'बजरंगी भाईजान' आमिर खान को ध्यान में रखकर लिखी थी। आमिर को यह स्क्रिप्ट पसंद भी आई, लेकिन वे 'पीके' में व्यस्त थे और 'दंगल' करने के लिए मन बना चुके थे। इसलिए उन्हें न चाहते हुए भी बजरंगी भाईजान को मना करना पड़ा।
रितिक रोशन
रितिक रोशन को भी यह स्क्रिप्ट ऑफर हुई थी जो उन्हें बेहद पसंद आई। राकेश रोशन यह फिल्म निर्देशित करने वाले थे, लेकिन विजयेन्द्र प्रसाद ने सह-निर्माता बनने की जिद कर दी जो राकेश रोशन को पसंद नहीं आई। आखिरकार रितिक 'बजरंगी भाईजान' बनते-बनते रह गए। आखिरकार सलमान के हिस्से में बजरंगी बनना आया।