Sullivan joined Leeds in the 2004/5 season, he was selected by Kevin Blackwell. He brings much experience to the club after playing for teams such as Chelsea, Spurs, Wimbledon & has also played for the Scotland international squad. In his first season with the team, Sullivan was voted player of the year.