Stuczynski begynte med stavsprang i 2004, og året etter hoppet hun 4,20. I 2006 ble hun nummer tre i IAAF World Athletics Final og forbedret sin personlige rekord til 4,66.