Erste internationale Platzierungen erreichte Fumic im Jahr 1999 mit einem sechsten Platz bei der Europameisterschaft und dem 15. Rang bei den Weltmeisterschaften in Åre. Mit einigen vorderen Platzierungen bei Weltcuprennen und dem fünften Platz bei den Olympischen Spielen im Cross-Country-Wettbewerb gelang ihm 2000 der Durchbruch in der Eliteklasse.