At the end of 2004 Fiora was traded to St Kilda as part of a deal involving Troy Simmonds and Heath Black. He was still a fringe player but played several solid games in 2005 before a quieter 2006 AFL season as he struggled with form despite playing 17 matches.
Fiora was retained when new coach Ross Lyon took over in 2007 and was given the number 17 jumper, previously worn by tough midfielder Stephen Powell. Under Lyon's tutelage Fiora enjoyed an excellent and consistent season, playing in all 22 matches. However, after playing 10 matches in 2008, including a final, Fiora was delisted by St Kilda.[1][2]