Наибольшего успеха Матиас Фредрикссон добился на чемпионате мира 2001 года в Лахти, где он стал двукратным серебряным призёром в гонке на 15 км классическим стилем и в эстафете 4×10 км. На других чемпионатах он ещё дважды становился бронзовым призёром с командой в эстафетных гонках в 2003 и 2007 годах.