The team endured some tough years near the bottom of the premiership ladder, until they finished fifth after the home and away rounds in 2003 and made the finals for the first time. The elimination final against eighth-placed Essendon at Subiaco Oval was then the club's biggest ever game, but ended in disappointment for the home team, with the finals experience of Essendon proving too strong for the young team. They then missed making the finals in the following two seasons, finishing both years with 11 wins, 11 losses and only 1 game outside the top eight.