Наступний повнометражний фільм Гейнса вийшов на екрани лише у 2015 році. Стрічка «Керол» була представлена в головному конкурсі Каннського кінофестивалю. У снові її сюжету — ранній роман Патриції Гайсміт «Ціна солі». Стрічка розповідала про кохання двох жінок у Нью-Йорку середини минулого століття (їх ролі виконали Кейт Бланшетт і Руні Мара). «Керол» дозволила Гейнсу знову звернутися до улюбленої ним естетики 1950-х. Фільм підтвердив репутацію режисера як найкращого стиліста сучасного кінематографу і був із захватом прийнятий фестивальною пресою. У березні 2016 року «Керол» очолила список усіх часів, складеному Британським кіноінститутом (BFI) за результатами опитування понад 100 кіноекспертів, проведеного до 30-річного ювілею . Сам Тодд Гейнс, заявив, що неймовірно гордий зробленою йому честю, особливо тому, що «Керол» опинилася в одній компанії з іншими фільмами, які він давно любить: від «Горбатої гори» Енга Лі до «Щасливі разом» Вонга Карвая і «Мого власного штату Айдахо» Ґаса Ван Сента.