Продолжив работу с Вуди Алленом, Йоханссон снялась в романтической драмеди «Вики Кристина Барселона», сыграв свободолюбивую девушку, которая ищет свое место в мире и вступает в сложные отношения с художником и его бывшей женой. Съемки в Испании стали для Скарлетт, как сама она выразилась, «настоящим приключением». А еще источником творческого роста — все благодаря неиссякаемой профессиональной мудрости старины Вуди. Критики отметили естественность игры Йоханссон, подчеркнув, что той, похоже, действительно уготовано большое будущее в кино.