wicemistrzyni olimpijska w kolarstwie górskim z Rio de Janeio (2016) i z Pekinu (2008), olimpijka z Aten (2004) i Tokio (2020), mistrzyni świata MTB, wielokrotna medalistka MP, ME i MŚ w kolarstwie górskim.
Jazdą na rowerze zaraziła Maje Włoszczowską, albo też wprowadziła do tego sportu jej mama Ewa, która w każdą niedzielę zabierała małą Maję i jej brata na całodniowe wycieczki rowerowe. Drogę do wspaniałej kariery kolarskiej Mai Włoszczowskiej otworzył jej amatorski wyścig. Pewnego razu dla zabawy wystartowały z matką w Amatorskich Mistrzostwach Polski „Family Cup”.
Jej pierwszym klubem stała się Śnieżka Karpacz, następnym był CCC Mat Giant Piechowice. W końcu pierwszy zawodowy kontrakt z CCC Polsat, ale raczej nie zbyt udany, ponieważ brak odpowiedniej opieki trenerskiej spowodował złe prowadzenie i ogromne wymęczenie młodej zawodniczki. Włoszczowska już wówczas została zauważona przez Polski Związek Kolarski i ówczesnego trenera kadry Andrzeja Piątka. Obecnie jest zawodniczką CCC Polkowice.
Na niespełna miesiąc przed IO w Atenach została wicemistrzynią Europy, tuż po IO, gdzie była szósta, wygrała mistrzostwa Polski, była trzecia w finałowej edycji Pucharu Świata w Livigno i w końcu została wicemistrzynią świata, przegrywając tylko z mistrzynią Europy, Olimpijską i zwyciężczynią PŚ – niesamowitą Norweżką Gunn-Ritą Dahle. W 2005 roku nie osiadła na laurach. Powtórzyła sukces z 2004 roku i ponownie została wicemistrzynią Europy MTB.
2005 rok to także pasmo sukcesów Mai w MTB – powtórzyła dwa wielkie sukcesy i została ponownie wicemistrzynią Europy i świata. Polski Związek Kolarski oraz dziennikarze sportowi wybrali ją najlepszą kolarką 2005 roku.
W 2006 roku Maja dokonała rzeczy niespodziewanej. Podczas szosowych Mistrzostw Polski zdobyła dwa złote medale w kategorii elita kobiet. Maja była najlepsza spośród wszystkich SZOSOWYCH zawodniczek w Polsce podczas jazdy na czas i w wyścigu ze startu wspólnego.
W kolejnych latach stale utrzymywała się w światowej czołówce. W 2004 i 2005 roku wywalczyła tytuł wicemistrzyni świata w wyścigu elity. Wraz z koleżankami sięgała po medale MŚ w klasyfikacji drużynowej (3. miejsce w 2004 roku i 2. w 2007). Kilkakrotnie sięgała po złoto mistrzostw Polski, zarówno w rywalizacji MTB, jak i na szosie. Po swój największy dotychczasowy sukces sięgnęła w Pekinie podczas Igrzysk XXIX Olimpiady. Maja Włoszczowska we wspaniałym stylu, jak podczas wcześniejszych lat kiedy wydawało się, że to są lata jej świetności, zdobyła srebrny medal.
Jej największym sukcesem do tej pory był jednak srebrny medal olimpijski wywalczony w Pekinie w 2008 roku. Kolejny ogromny sukces to rok 2010, kiedy to Włoszczowska została mistrzynią świata MTB.
Po absencji na igrzyskach olimpijskich w Londynie (2012) spowodowanych kontuzją, Maja Włoszczowska wróciła na areny olimpijskie w Rio de Janeiro w pięknym stylu. Po bardzo emocjonującym wyścigu zajęła drugie miejsce i zdobyła swoje drugie olimpijskie srebro!
– Dedykuję ten medal Markowi Galińskiemu, bardzo żałuję, że go tu nie ma z nami. Gdyby nie on, nie byłoby mnie tutaj. Michał Krawczyk, który jest obecnie moim trenerem, także współpracował z Markiem bardzo długo. To jego szkołą przygotowywałam się do tego wyścigu i spokojnie mogę ten medal jemu zadedykować.
Maja Włoszczowska pożegnała z igrzyskami olimpijskimi 20. miejscem podczas IO Tokio 2020. Dla polskiego kolarstwa górskiego i kolarstwa w ogóle kończy się pewna era. Maja Włoszczowska to najbardziej utytułowana polska zawodniczka ostatnich lat. Przede wszystkim to dwukrotna wicemistrzyni olimpijska, mistrzyni świata w maratonie, cross-country, mistrzyni Europy. Między innymi dzięki niej o polskim MTB było głośno na całym świecie.
Po zakończeniu kariery sportowej, w sierpniu 2021 roku została członkinią Komisji Zawodniczej Międzynarodowego Komitetu Olimpijskiego. Tak zdecydowali sportowcy z całego świata, którzy brali udział w Igrzyskach XXXII Olimpiady Tokio 2020. Obecność w tej komisji jest równoznaczna z członkostwem w MKOl. Maja Włoszczowska to kolejna po Irenie Szewińskiej Polka, która pełni tę prestiżową rolę w Międzynarodowym Ruchu Olimpijskim.
Maja Włoszczowska formalnie stałą się Członkiem Komisji Zawodniczej 8 sierpnia 2021 roku – po sesji MKOl i w dniu Ceremonii Zakończenia Igrzysk XXXII Olimpiady w Tokio.
*Tokio 2020: kolarstwo, kolarstwo górskie, mtb – 20. miejsce w wyścigu XCO. Zwyciężyła Szwajcarka Jolanda Neff.
*Rio 2016: kolarstwo, kolarstwo górskie, mtb – 2. miejsce (srebrny medal) w wyścigu cross country. Zwyciężyła Szwedka Jenny Risveds.
*Pekin 2008: kolarstwo, kolarstwo górskie, mtb – 2. miejsce (srebrny medal) w wyścigu cross country. Zwyciężyła Niemka Sabine Spitz.
*Ateny 2004: kolarstwo, kolarstwo górskie, mtb – 6. miejsce w wyścigu cross country.