米爾卡在17歲時成為世界排名前300位的球員，1996年一次久治不愈的腳傷讓她連續數月遠離賽場，令她的排名下跌了超過300位。1997年年末時，她勇敢地將排名打回到第262位，並且充滿欣喜地期待著未來，她說：“我真的非常希望得到世界前30位的排名。”

與此同時，米爾卡獲得了瑞士護照。她仍然時不時和納夫拉蒂諾娃保持著聯絡，並且非常幸運地找到了一位贊助人，瑞士工業家沃爾特？魯夫（Walter　Ruf）資助她在女子網球巡迴賽中生存了下來。

多虧了她的遠大抱負和頑強的毅力——以及她那甚至被某些專家看做是世界最佳的反手擊球，米爾卡在2000年首次打入世界前100位的排名。儘管她的排名還無法讓她有資格參加悉尼奧運會，但她幸運地獲得了一張外卡。

在米爾卡和最終的銀牌得主、俄羅斯的葉蓮娜？德蒙蒂埃娃（Elena　Dementieva）的首輪比賽中只贏得了兩局的同時，費德勒在一場接一場地累積著勝利。得益於缺少了安德烈？阿加西和皮特？桑普拉斯的奧運會男子網球陣容，以及和他同一個半區的馬拉特？薩芬（Marat　Safin）、蒂姆？亨曼（Tim　Henman）以及張德培的早早爆冷淘汰出局，費德勒連續贏得了四場勝利並打入半決賽。這是他當時職業生涯的最佳戰績，令人驚訝的是，這竟然來自於一項室外賽事。

19歲的費德勒正面對著成為現代網球史上最年輕奧運會網球金牌得主的歷史機遇。然而，他在和世界排名第48位（低於費德勒12位）的德國球員托米？哈斯的半決賽中打得過於保守，最終導致了一場決定性的失利。不過，他仍有贏得銅牌的良機。但是，他非但沒有以一枚奧運會獎牌贏得一項終身成就，反而輸給了世界排名第61位的法國人阿諾？迪帕斯奎爾（Arnaud　DiPasquale），遭受了他職業生涯中最令人失望的時刻之一。儘管在第一盤的搶七局中一度以小分3比0領先，但費德勒卻輸掉了此後9分中的7分，並且以5比7輸掉了搶七局；第二盤比賽中，費德勒在搶七局6比7落後時逃過了一個賽點，兩分之後拿下了這個搶七；費德勒在決勝盤中率先破發已經出現抽筋症狀的迪帕斯奎爾，並取得局分2比1領先，但法國人最終力挽狂瀾，以7比6（7比5）、6比7（7比9）和6比3贏得了這場兩個半小時的艱苦拉鋸。

“考慮到這場比賽的程序，我真是不該輸掉。”幾乎難以控制住淚水的費德勒說道，“我真希望能夠站在領獎臺上，而現在，除了我的自尊心之外，我再沒有任何東西可以帶回家鄉。”

不過，當時在不久之前還說過“我寧願選擇網球而不是一位女朋友”的費德勒，離開悉尼時並非除了自尊之外再一無所有。他和米爾卡的友誼發展成為了浪漫的愛情。米爾卡說，她一開始並沒有意識到羅傑對她懷有羅曼蒂克意義上的興趣，她承認：“他直到奧運會的最後一天才吻了我。”

但他們不得不暫時“分道揚鑣”，她先是取道日本，隨後又轉道歐洲參加女子巡迴賽事。然而，他們之間的感情卻在此後的幾個月中急速升溫。不過，瑞士公眾還是等了相當長一段時間才看到相關的訊息以及這對新的“夢幻情侶”的照片。當一家報社全然不顧費德勒希望對他的新戀情保守秘密的請求時，費德勒的反應出離憤怒。“我認為這種事情根本沒有必要公開，”他抱怨道，“我和我的女朋友就此溝透過，她也不想讓此事曝光，因為一旦那樣的話，人們就只會熱衷於談論我們之間的感情，根本沒人再關心網球了。”

然而，米爾卡的網球生涯並不遂人願。她在2001年美國公開賽上奮力打入一項大滿貫賽事的第三輪，最後卻輸給了後來的世界第一賈斯汀？海寧（Justine　Henin�Harelenne），而且她為之前兩場勝利付出的代價也是慘重的。和她的瑞士同胞瑪蒂娜？辛吉斯一樣，儘管經過了幾次手術和休養，但米爾卡的腳部還是遇到了問題。她在2001年9月10日取得了世界第76位的職業生涯最高排名，但是她右腳一條撕裂的韌帶阻礙了她繼續前進，並且讓她進入了延續數月的休賽期。

除了在2002年1月於佩斯舉行的霍普曼杯賽上與男友共同慶祝對阿根廷隊取得的勝利，2001年的美國公開賽成為米爾卡在職業巡迴賽中取得的最後一次成功。在那之後不久，24歲的她在布達佩斯完成了她在WTA巡迴賽中的最後一場比賽。她被迫進行了另一次手術，並且再度不得不依賴柺杖行走。在經過