Tam w barwach WBA grał do końca sezonu 2007/2008.
Latem 2008 roku Albrechtsen odszedł do innego klubu z Championship, Derby County, do którego trafił na zasadzie wolnego transferu. Swój debiut zaliczył 9 sierpnia 2008 w meczu z Doncaster Rovers (0:1).
W 2009 roku Albrechtsen został zawodnikiem FC Midtjylland. Z kolei w latach 2012-2017 był zawodnikiem Brøndby IF. W 2017 roku grał w AC Horsens, a następnie w BK Avarta.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 Akademisk BK
Superligaen 9 1 1999/00 Akademisk BK
Superligaen 31 1 2000/01 Akademisk BK
Superligaen 30 0 2001/02 Akademisk BK
Superligaen 19 1 2001/02 FC København
Superligaen 14 0 2002/03 FC København
Superligaen 27 0 2003/04 FC København
Superligaen 31 0 2004/05 West Bromwich Albion
Premier League 24 0 2005/06 West Bromwich Albion
Premier League 31 1 2006/07 West Bromwich Albion
Championship 31 1 2007/08 West Bromwich Albion
Championship 32 2 2008/09 Derby County
Championship 35 2 2009/10 FC Midtjylland
Superligaen 22 1 2010/11 FC Midtjylland
Superligaen 20 2 2011/12 FC Midtjylland
Superligaen 17 1 2012/13 Brøndby IF
Superligaen 21 2 2013/14 Brøndby IF
Superligaen 26 0 2014/15 Brøndby IF
Superligaen 15 0 2015/16 Brøndby IF