Woods comenzó su carrera en el Asker SK (2000-07) antes de convertirse en una futbolista trotamundos.
Regresó al Stabaek en 2010, pero luego fichó por el Fortuna Hjørring danés (2011-12).
Entre ambas temporadas jugó en el Perth Glory australiano.
Regresó brevemente a Noruega con el Lillestrøm SK antes de fichar por el Adelaide United australiano ese mismo año.
[1] Con la selección noruega jugó la fase de clasifciación para el Mundial 2011.