Najbardziej utytułowana polska zawodniczka kolarstwa górskiego, złota medalistka Mistrzostw Świata w maratonie MTB, wielokrotna mistrzyni Europy i Polski, szósta zawodniczka igrzysk olimpijskich w Atenach 2004. Na tegorocznych Mistrzostwach Polski zdobyła dwa złote medale.
Największą pasją Mai Włoszczowskiej jest kolarstwo górskie, a jej największym marzeniem Złoty Medal Olimpijski w tej dyscyplinie. Obecnie studiuje matematykę na Politechnice Wrocławskiej, która nie ma nic wspólnego z jej drugim hobby, a mianowicie dziennikarstwem.
Kolarstwem zaraziła się od swej mamy, która w każdą niedzielę zabierała małą Maję i jej brata na całodniowe wycieczki rowerowe, podczas których zdobywali nowe szczyty i penetrowali ścieżki okolicznych gór.
Drogę do wspaniałej kariery kolarskiej otworzył jej amatorski wyścig Family Cup, w którym w 1997 roku wzięła udział wraz z rodziną. Razem z mamą stanęły na najwyższym stopniu podium w klasyfikacji rodzinnej. Na tej samej imprezie dostała propozycję współpracy od trenera klubu Śnieżka Karpacz - Zdzisława Szmita. Tak zaczęła się jej kariera sportowa.
Szybko zaczęła wygrywać zawody i w 1999 roku jako juniorka młodsza zdobyła
dwie koszulki Mistrza Polski (MTB i szosowego "górala").
Pierwsze wielkie sukcesy przyszły w 2000 roku, gdy trafiła do kadry narodowej i ćwicząc pod okiem trenera Andrzeja Piątka zdobyła srebrny medal na Mistrzostwach Świata w Sierra Nevada. Od tamtej pory stosunek do sportu zmienił się diametralnie. Zaczęła na niego patrzeć jak na sposób na życie, a nie tylko zwykłe hobby
W 2004 brała udział w Igrzyskach Olimpijskich w Atenach i zajęła tam 6. miejsce.
Trzykrotnie (2003, 2004, 2005) zdobyła 11. miejsce w plebiscycie na Sportowca Roku, organizowanym przez Przegląd Sportowy. Pod koniec listopada 2005 została uhonorowana srebrnym medalem Akademii Polskiego Sukcesu za wybitne osiągnięcia dla Polski w kolarstwie górskim. W tym roku otrzymała też tytuł najlepszej polskiej kolarki sezonu w plebiscycie dziennikarzy organizowanym przez PZKol.
Maja Włoszczowska juz trzeci rok reprezentuje żółte barwy Totalizatora Sportowego, ścigając się w najważniejszych zawodach na świecie. W tegorocznych Mistrzostwach Polski zdobyła dwa medale, była najszybsza w jeździe indywidualnej na czas oraz w wyścigu ze startu wspólnego.
Najwieksze osiągnięcia Mai Włoszczowskiej:
Rok 2006
7 m. Puchar Świata - Curacao
Rok 2005
5 m. Puchar Świata - SPA, Belgia
9 m. Puchar Świata - Houffalize, Belgia
7 m. Puchar Świata - Willingen, Niemcy
2 m. Mistrzostwa Europy MTB - Kluisbergen (Belgia)
2 m. Mistrzostwa Świata MTB - Livigno (Włochy)
Rok 2004
2 m. Puchar Świata – Schladming, Austria
2 m. Mistrzostwa Europy – Książ
6 m. IGRZYSKA OLIMPIJSKIE – ATENY
3 m. Drużynowe Mistrzostwa Świata - Les Gets, Francja
2 m. Mistrzostwa Świata - Les Gets, Francja
3 m. Puchar Świata – Livigno, Włochy
Rok 2003
1 m. Mistrzostwa Świata w maratonie – Lugano, Szwajcaria
Rok 2001 (kat. Juniorka)
1 m. Mistrzostwa Europy - St. Wendel, Niemcy
2 m. Mistrzostwa Świata – Vail, USA
3 m. Szosowe Mistrzostwa Świata – Lizbona, Portugalia
Rok 2000 (kat. Juniorka)
2 m. Mistrzostwa Świata – Sierra Nevada, Hiszpania