Tahun 1951 tahun sibuk untuk Grace. Sementara menantikan shooting film High Noon, ia meneken kontrak dengan grup teater bergengsi Elitch Gardens di Denver, Colorado.
Dalam 11 minggu ia harus memainkan 10 drama. Ia juga jatuh cinta lagi pada lawan mainnya, Gene Lyons. Kalau Richardson 9 tahun lebih tua, Lyons 10 tahun lebih tua. (Sementara itu Don Richardson tetap merasa ialah satu-satunya pacar Grace.)
Dalam film High Noon, ia memegang peran utama wanita mendampingi aktor beken Gary Cooper.
Dasar beruntung, walaupun aktingnya di High Noon datar, beberapa bulan setelah itu ia mendapat tawaran dari sutradara legendaris John Ford untuk main dalam film Mogambo bersama bintang-bintang tenar Clark Gable dan Ava Gardner.
(Baca juga: Sudah Jatuh Tertimpa Tangga, Usia Diperkosa Ramai-ramai Perempuan Ini Dihantam Batu Bata hingga Tewas)
(Baca juga: Mirisnya Nasib Perempuan India yang Diperkosa Ramai-ramai karena Dituduh Makan Daging Sapi)
Clark Gable sudah menjadi "Raja Hollywood" masa itu. Dengan gembira sekali Grace menelepon ibunya, "Saya akan pergi ke Afrika ... dengan Clark Gable!"
Permainannya di sana jauh lebih baik dari di High Noon. Ketika Mogambo dirilis pada Oktober 1953, ia telah menjadi tokoh di semua media. Majalah Look memilihnya sebagai aktris terbaik tahun 1953 dan menominasikannya sebagai aktris pembantu terbaik untuk Oscar tapi kalah.
Akhirnya Grace menarik perhatian Sutrddara Alfred Hitchcock. Menurut Hitchcock Grace memiliki keanggunan sensual. Dialah sutradara pertama yang memanfaatkan kelebihan Grace ini.
Setelah film pertama Dial M (1953), ia menggali habis-habisan sensualitas Grace dalam Rear Window.
Kembali Grace jatuh cinta. Kali ini dengan teman mainnya di Rear Window, Ray Milland. Kisah ini meledak menjadi skandal, karena Milland sampai berpisah dari istrinya. Masyarakat marah besar kepada Grace.