Debutoval na filmových plátnech ve filmu Trója Wolfganga Petersena, nákladném snímku, inspirovaném Homérovou epickou básní Ilias o trojské válce. Hedlund v něm ztvárnil Patrokla, mladého Achillova synovce, který se touží stát bojovníkem, a zahrál si v něm po boku Brada Pitta (v roli Achilla), Erica Bany, Orlando Blooma a Diane Kruger.