סרטה הראשון של ג'ולי מזה שנתיים היה מותחן הריגול "סולט" משנת 2010, שבו כיכבה כסוכנת CIA שנמלטת לאחר שהואשמה בהיותה סוכנת רדומה של הקג"ב. במקור נכתב התפקיד כדמות גברית עם טום קרוז, אך הסוכנת סולט עברה שינוי מגדרי לאחר שמנהל ב-Columbia Pictures הציע את ג'ולי לתפקיד.
