Woods haaveili nuorena jääkiekkoammattilaisen urasta, mutta huomasi teini-iässä, että oli kokonsa puolesta otollisempi juoksijaksi. Hän sijoittui Sherbrooken alle 18-vuotiaiden MM-kilpailuissa 2003 yhdeksänneksi 3 000 metrin juoksussa. Hän saavutti samana vuonna pronssia alle 20-vuotiaiden Pan-Amerikan mestaruuskilpailujen 1 500 metrin juoksussa. Seuraavana vuonna hän sijoittui Grossaton alle 20-vuotiaiden MM-kilpailuissa 1 500 metrillä seitsemänneksi.