Світове визнання прийшло до Паоло Соррентіно у 2004 році після виходу трилера «Наслідки кохання», захоплюючої історії про бізнесмена-невдаху, який стає пішаком в руках мафії. Прем'єра фільму відбулася у рамках конкурсної програми Каннського кінофестивалю, згодом стрічка отримала і міжнародне визнання — фільм отримав численні премії та номінації, включаючи номінацію на Золоту пальмову гілку Каннського кінофестивалю 2004 року.