Тогда этот переход выглядел неоднозначно, но теперь Леандро является важной фигурой «ПСЖ», несмотря на тяжелое начало. Сказывается аргентинская футбольная школа, представители которой часто приходятся ко двору во французской Лиге 1.
Дебют Паредеса за «ПСЖ» пришелся на матч против «Лиона». Столичный клуб проиграл 2:1, а Леандро отыграл 15 последних минут. На стартовом этапе французской карьеры аргентинец допускал много брака, совершал грубые ошибки и часто терял позицию. К примеру, в матче с «Монпелье» Паредес замешкался, подарил мяч сопернику и позволил ему забить победный гол. Аргентинец обошелся «ПСЖ» в 47 миллионов евро, о чем часто напоминали игроку. В прессе ходила информация, что по мнению футболистов «ПСЖ» Паредес не соответствует уровню клуба и партнеры, не стесняясь высказывали свои претензии в раздевалке. Однако, несмотря на всю критику Тухель продолжал доверять футболисту и находить ему место в стартовом составе.
Стиль игры Леандро в «ПСЖ» принципиально не изменился. Как и в питерском клубе он классно распоряжался мячом, выполнял передачи любой сложности и на различные дистанции, был хорош в отыгрыше и технично бил издали. С другой стороны, никуда не делись и минусы аргентинца: слабый отбор и пассивность при позиционной обороне. Звезды «ПСЖ» практически не отрабатывали в обороне и на Паредеса сваливалось много черновой работы. Следовательно, он был вынужден заниматься не только креативом, но и подчищать огрехи партнеров. При этом активность Леандро обеспечивала «ПСЖ» динамичность и быстрый перехват мяча во флангах и полуфлангах. Именно активная игра аргентинца стала причиной того, что Тухель доверил ему место в составе в полуфинале и финале Лиги чемпионов.
Паредес заметно прибавил после прихода на тренерский мостик «ПСЖ» Маурисио Почеттино. Соотечественник не стал придумывать для футболиста новую роль, а просто разместил его на позиции «восьмерки», использовав все сильные качества Паредеса. Действия Леандро стали более надежными с акцентом на высокую точность передач.
Наиболее яркие матчи Паредеса при Почеттино – это два четвертьфинальных матчей против «Баварии» в сезоне 2020/21. Паредес стелился в подкатах, накрывал передачи немцев из глубины поля и полностью доминировал в середине поля. В текущем сезоне Леандро остается важной составной частью игровой частью «ПСЖ». В чемпионате он провел 15 матчей, а в Лиге чемпионов – 5 встреч, что является третьим показателем среди полузащитников.