Stadsgaard brak door bij Farum BK en bleef bij die club na de naamswijziging, waardoor hij voor Nordsjælland ging spelen. Hij had een basisplaats in het seizoen 2004/05, maar de seizoenen erna waren, door blessureleed, wat minder succesvol. Daardoor was het erg verrassend dat Reggina uit Italië de verdediger overnam. Voor anderhalf miljoen werd hij naar Italië gehaald, maar verder dan vijf duels kwam hij nooit. Bij Rosenborg was Stadsgaard wel succesvol, gezien de 55 optredens die hij maakte in iets meer dan twee jaar. In de zomer van 2010 kocht het rijke Málaga hem over voor circa twee miljoen euro, maar een erg goede samenwerking werd het niet en Stadsgaard stapte twee jaar later transfervrij over naar FC Kopenhagen. In 2016 zette de Deen een punt achter zijn carrière.[1]
Stadsgaard debuteerde op 12 augustus 2009 in het Deens voetbalelftal. Op die dag werd er met 1–2 verloren van Chili. De verdediger was door bondscoach Morten Olsen op de bank gezet en mocht in de tweede helft invallen voor Lars Jacobsen.
Denemarken
Rosenborg
Málaga
Turkije – Denemarken