Zum Auftakt der Saison 2003/04 erreichte sie beim Teamsprint in Düsseldorf mit Manuela Henkel den sechsten Platz. In der Folgezeit konnte Fessel immer wieder gute Ergebnisse erreichen, ohne jedoch ihren endgültigen Durchbruch zu schaffen. Bei den Weltmeisterschaften 2005 in Oberstdorf wurde sie lediglich im Freistilrennen über zehn Kilometer, das sie als 55. beendete, eingesetzt. Ende 2005 gewann sie in München den Titel der Deutschen Meisterin im Sprint. Bei den Olympischen Spielen 2006 in Turin startete Fessel in zwei Rennen. Im Sprint belegte sie den 31., im 30-Kilometer-Rennen den 48. Platz. Es dauerte bis zum Auftakt der &lt;a href="Skilanglauf-Weltcup%202006/07"&gt;Saison 2006/07&lt;/a&gt;, dass Fessel mit Katrin Zeller mit dem achten Platz im Teamsprint von Düsseldorf erneut unter die besten Zehn kam. In der Saison stellten sich nun vermehrt positivere Resultate ein, in Changchun wurde sie Vierte im Sprintweltcup. Bei den Weltmeisterschaften 2007 im japanischen Sapporo wurde sie 15. im Sprint.