1990's Summary - More Success, But Now the Biggest Challenge
Having enjoyed there most successful decade, the success continued as what now seemed to be the ‘norm’. Fife Flyers started out the 2000/01 season in the now highly competitive British National League which saw them line up against: Guildford, Basingstoke, Coventry, Peterborough, Hull, Slough, Milton Keynes, Edinburgh and Paisley.
Fife Flyers won at least one trophy in each season, with the exception of the 2001/02 season. Russell Monteith, who put himself into the Flyers history books the previous season by recording 38 powerplay goals in one season returned along with the highly influential Todd Dutiaume. Also returning was the young Scottish netminder Stephen Murhpy who collected the Netminder of the Year award for his heroic display for the Flyers after being called up with Ricky Grubb being forced to quite due to injury.
Not returning however was the high scoring duo of John Haig and Davie Smith who began a 2 season spell with the Guildford Flames.
The first full season of the new millennium saw the Flyers win the Scottish Cup.
The following season, 2001/02 saw the Flyers complete a season without a trophy for the first time since the 1994/95 season. The BNL also increased with, Dundee Stars (eventual winners), and Cardiff Devils playing in the league. That season did however see Karry Biette ice for the Flyers for the first time, Karry became a huge favourite on the ice and with the fans. The 2001/02 was also the final season that the Fife fans saw of the huge favourite, Russell Monteith who returned to Canada.
The 2002/03 saw both John Haig and Davie Smith reunite the famous partnership at Fife having spent the previous 2 seasons with the Guildford Flames. The season however, was somewhat of another disappointment, however the Fife team did pick up the Caledonia Cup that season. The BNL lost teams in Slough, Paisley, and Peterborough but gained Newcastle and Milton Keynes becoming Solihull MK.
The 2002/03 also saw the Flyers sign one of the all time fan favourite in the netminder Steve Briere. His skate round the rink ‘high-fiving’ fans standing round the boards became a tradition and showed how much respect he had for the fans that came along to show their support each weekend.
Roll on the 2003/04 season which saw the Fife Flyers collect both the British National League and Caledonia Cup. The BNL title was won after a very close race with Fife beating Guildford to top spot by only 1 point. However the league was starting its demises with only 7 teams competing, including the Flyers.
On the ice it saw the introduction of some more fan favourites in, arguably one of the all time greatest defencemen to play in Fife, Greg Kuznik, and former NHLer Dan Goneau, as well as fan favourite tough guy Paul Spadafora, who racked up 294 PIM.
The 2004/05, as it turns out the final season of the BNL, looked promising with the introduction of the cross-over games between the BNL teams and those from the Elite Ice Hockey League (EIHL). The teams in the BNL iced 8 imports and the EIHL teams iced 12. Fife had an impressive record in the cross-over games recording a 3-0-11 record. Fife also played the majority of their games without a full import quota due to injuries.