 In 1990–91's second division, the club managed to sign 18-year-old Rui Costa (on loan from S.L.Benfica), who managed 38 games with 6 goals before "returning home".The next few years were tough because Fafe dropped down two divisions in a couple of years, managing promotion from the fourth level to the third in 1996, where they remained for over a decade.