 The same year the 'Stone were relegated to Division 2 after a brief stay in Division 1, losing out in the play-offs.At the turn of the millennium, Longstone were to begin in Division 2, after a previous loss in the play-offs.However, this decade was the start of unheralded success for the club.