મહિમાએ પોતાની કરિયર દરમિયાન શાહરૂખ ખાન, સંજય દત્ત, અક્ષય કુમાર, સુનીલ શેટ્ટી તેમજ અજય દેવગન જેવા સ્ટાર્સ સાથે કામ કર્યું છે.