अजय ने कई अभिनेत्रियों के साथ फिल्मों में काम किया है। अभिनेत्री तब्बू और अजय देवगन अच्छे दोस्त हैं। दोनों ने साथ में कई फिल्में भरी की हैं। इतना ही नहीं ये दोनों पड़ोसी भी रह चुके हैं। 47 वर्षीय तब्बू ने एक इंटरव्यू में बताया था कि वह अजय देवगन की वजह से आज तक कुंवारी हैं।
तब्बू ने इंटरव्यू में बताया था, ‘जब वे युवा थे तो अजय देवगन और उनके कजन उन पर गहरी नजर रखते थे। मुझसे कोई लड़का बातचीत करता दिखता था तो वे मारने की धमकी देने लगे थे। अगर मैं सिंगल हूं तो उनकी बदमाशी जिम्मेदार है।’ साथ ही उन्होंने कहा था,’अजय को अपनी बदमाशी के लिए पछतावा होना चाहिए।’