Erste internationale Erfahrungen sammelte Ma Xuejun im Jahr 2001, als sie bei den Jugendweltmeisterschaften in Debrecen mit einer Weite von 54,93 m die Goldmedaille gewann und damit einen neuen Meisterschaftsrekord aufstellte. Im Jahr darauf siegte sie dann bei den Juniorenweltmeisterschaften in Kingston mit 58,85 m und gewann anschließend bei den Juniorenasienmeisterschaften in Bangkok mit 57,56 m die Silbermedaille. 2004 siegte sie dann bei den Juniorenasienmeisterschaften in Ipoh mit 55,78 m und verteidigte bei den Juniorenweltmeisterschaften in Grosseto mit 57,85 m ihren Titel. 2006 nahm sie erstmals an den Asienspielen in Doha teil und gewann dort mit 62,43 m die Silbermedaille hinter ihrer Landsfrau Song Aimin.