Фильмы Пола Томаса Андерсона, отличающиеся большим количество действующих лиц и сложным, многослойным сюжетом, находят признание как у зрителей, так и у критиков.
В своих сценариях Андерсон прописывает роли специально под своих любимых актёров, которые постоянно участвуют в его фильмах: Филип Сеймур Хоффман, Филип Бейкер Холл, Джулианна Мур, Уильям Х. Мэйси, Луис Гузман и Джон Риджели. Кроме них в фильмах Пола Андерсона снимались Гвинет Пэлтроу, Сэмюэль Л. Джексон, Марк Уолберг, Берт Рейнольдс, Том Круз и Адам Сэндлер.