Самый звездный воспитанник "Краснодара" за время выступления в РПЛ не смог завоевать ни одного трофея. Вместе с командой он стал серебряным призером чемпионата России и дважды - бронзовым.
Все изменилось после того, как он принял решение продолжить карьеру в "Пари Сен-Жермен". В первый сезон россиянин оказался в роли запасного за спиной итальянца Джанлуиджи Доннаруммы. Но все равно оказался причастен к первой победе парижан в Лиге чемпионов и победе в чемпионате Франции. В Лиге 1 он отыграл 10 матчей, в ЛЧ - два и по праву стал обладателем этого трофея.
Но после ухода Доннаруммы Сафонов вытеснил из основы одну из главных надежд Франции Люку Шевалье. И уже в качестве основного вратаря помог парижанам завоевать Межконтинентальный кубок. В серии послематчевых пенальти он отразил четыре удара соперника и вошел в Книгу рекордов Гиннесса.
После этого был титул чемпиона Франции, а главным матчем стал финал против "Арсенала", в котором парижане завоевали свой второй трофей в серии пенальти - 1:1 (4:3).
Сафонов превзошел достижение Дмитрия Аленичева (один титул ЛЧ) и установив абсолютный рекорд для россиян.
Полный список титулов Матвея Сафонова: