Włoszczowska won the silver medal in mountain biking at the 2008 Summer Olympics in Beijing, China. Since 2009, she has lent her name to a cross-country race in her home town of Jelenia Góra, called "Jelenia Góra Trophy Maja Włoszczowska MTB Race". Riders such as Miguel Martinez, Catharine Pendrel or Mary McConneloug have taken part in it.