W latach 2007–2008 ścigała się w MTB Halls Team. Po rozpadzie tej grupyWłoszczowska wyjeżdża. W Polsce nie ma sponsora, dostęp:2009-02-07. w 2009 podpisała czteroletni kontrakt z zawodową grupą kolarską CCC PolkowiceNowa grupa Mai Włoszczowskiej, dostęp:2009-02-07.. W 2009 została w mistrzynią Europy, a w 2010 – mistrzynią świata w kolarstwie górskim. W grudniu 2012 podjęła współpracę z międzynarodową marką rowerową Giant i w sezonie 2012/2013 występowała w barwach zespołu GIANT Pro XC TeamMaja Włoszczowska zawodniczką Giant Pro XC Team, dostęp:2012-12-13., a po sezonie 2014 – w jego sekcji damskiej (Liv Pro XC Team). Na początku 2015 podpisała dwuletni kontrakt z polską grupą Kross Racing Team.
W marcu 2018 zapowiedziała, że po udziale w igrzyskach olimpijskich w Tokio i zakończeniu sezonu 2020/2021 kończy karierę.
W latach 2003–2005 zajmowała 11. miejsce w plebiscycie „Przeglądu Sportowego” na najlepszego sportowca roku, w 2008 zajęła w konkursie szóste miejsce, w 2009 – dziesiąte, a w 2010 – czwarte.