A stress fracture can take anywhere between four and six weeks to heal completely. Be sure to follow your doctor's recommendations for taking it easy and resting the foot before beginning any form of physical therapy or exercise.