ग्रेसी ने अजय देवगन के साथ गंगाजल (2003) में काम किया लेकिन छोटा रोल होने की वजह से उन्हें काफी नुकसान हुआ। फिर वे मुन्नाभाई MBBS (2004) में दिखीं लेकिन ग्रेसी को इससे भी कोई फायदा नहीं हुआ। जिसके चलते उन्होंने तेलुगु, पंजाबी, गुजराती, मलयालम, कन्नड़, मराठी जैसी कई भाषाओं की फिल्मों में काम किया, लेकिन सफलता कहीं नहीं मिली।