For the following six seasons, Sørensen would miss only three Superliga games. He helped the club finish third in the Danish Superliga 2005-06, and was named for the 2006 "Danish Team of the Year".
Over the next six seasons, Sørensen missed only three Superliga games. He contributed to the club's third-place finish in the Danish Superliga 2005-06 and was selected as the "Danish Team of the Year" for 2006.