साल 1996 में आई फिल्म 'राजा हिंदुस्तानी' ने करिश्मा के सितारे चमका दिए। हालांकि करिश्मा ने जब बॉलीवुड में एंट्री की थी तो उनके लुक को लेकर काफी मजाक बनाया गया था। किसी ने उन्हें लेडी रणधीर कपूर कहा तो कुछ ने कहा कि वे लड़के जैसी दिखाई देती हैं।