 The club finished at the bottom of the Second Division in 2002–03 and dropped down to the Third Division.They would eventually turn the tide by capturing the Third Division title in 2004–05 and returned to the second tier.Ahead of the 2006–07 season Eastern were to be demoted to Hong Kong Third Division but the Hong Kong Football Association intervened and invited the club to compete in First Division League for 2007–08 season.