W 2010 roku przeszedł do holenderskiego SC Heerenveen. W Eredivisie zadebiutował 17 września 2010 roku w przegranym 0:2 pojedynku z De Graafschap. Podczas roku spędzonego w Heerenveen, Ellegaard rozegrał tam 28 spotkań. W połowie 2011 roku odszedł z klubu.
Na początku 2012 roku podpisał kontrakt ze szwedzkim zespołem IF Elfsborg. W Allsvenskan po raz pierwszy wystąpił 24 maja 2012 roku w wygranym 2:0 meczu z BK Häcken.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2002/03 Manchester City
Premier League 0 0 2003/04 Manchester City
Premier League 4 0 2004/05 Manchester City
Premier League 0 0 2004/05 Blackpool
Football League Championship 2 0 2005/06 Hertha BSC
Bundesliga 0 0 2006/07 Hertha BSC
Bundesliga 2 0 2007/08 Randers FC
Superligaen 33 0 2008/09 Randers FC
Superligaen 33 0 2009/10 Randers FC
Superligaen 29 0 2010/11 SC Heerenveen
Eredivisie 28 0 2012 IF Elfsborg
Allsvenskan 19 0 2013 IF Elfsborg
Allsvenskan 29 0
Kariera reprezentacyjna Stuhr Ellegaard jest byłym młodzieżowym reprezentantem Danii. Występował w jej wszystkich kategoriach wiekowych i w sumie rozegrał w nich 56 spotkań.