इसके बाद 1988 तक तकरीबन 30 फिल्मों में काम करने के बाद प्रवीण कुमार बीआर चोपड़ा से मिले और फिर तय हो गया कि महाभारत में भीम का किरदार प्रवीण कुमार सोबती ही करेंगे। ये कैरेक्टर इतना पॉपुलर हुआ कि खुद प्रवीण कई इंटरव्यू में बता चुके हैं कि उन्हें कई दफा लोगों ने बस, ट्रेन और जहाज में सफर करते हुए घेर लिया।