Utalentowana i utytułowana kolarka studiowała na Politechnice Wrocławskiej matematykę. Jak dziś wspomina, studenckiego życia praktycznie nie miała, bo jak nie zajęcia, to wyczerpujące treningi. Jak podkreśla, wbrew pozorom, matematyka i kolarstwo górskie mają ze sobą wiele wspólnego. Mówiąc pół żartem, pół serio, sympatyczna zawodniczka wyznała, "bo w przedmiotach ścisłych trzeb ostro główkować, a w kolarstwie głowę trzeba mieć mocno na karku".
Maja Włoszczowska została wyróżniona przez rektora Politechniki odznaką zasłużonego absolwenta tej uczelni. Jest pierwszą kobietą, której takie wyróżnienie przyznały władze Politechniki.
Włoszczowska jest wicemistrzynią olimpijską z Pekinu, aktualną mistrzynią Europy, wielokrotną mistrzynią Polski. Od lutego br. reprezentuje barwy CCC Polkowice. W plebiscycie środowiska kolarskiego została uznana zawodniczką roku 2009. Jest także nominowana w 75. plebiscycie "Przeglądu Sportowego" na najpopularniejszych sportowców tego roku.