En 1953 participó en el rodaje de Mogambo, compartió reparto con su ídolo de juventud Clark Gable y fue nominada a los Oscar de Hollywood como mejor actriz. Fueron tres meses de hostiles condiciones marcados por las tensiones y la pasión.
Por aquel entonces, Ava estaba casada con Frank Sinatra que la acompañó durante unos días a África, donde se realizó el rodaje, pero esto no fue obstáculo para que Ava hiciera de las suyas. Clark Gable intentó seducirla sin éxito, pero ella se lio con el asesor de caza mayor Bunny Allen, dándole calabazas al pobre Gable.
En el reparto también estaba Grace Kelly, a quién le interesaba Clark Gable, y aunque consiguió su pieza, Grace acabó de los nervios por la indiferencia que mostró Gable durante gran parte del rodaje mientras perseguía a nuestra protagonista.