Az új tréner a német Karlheinz Feldkamp lett, aki amolyan "szupercsereként" számított Nihatra: a még mindig csak 19 éves csatár ugyan 28 bajnokin szerepelt, de mindössze négy alkalommal volt a kezdő tizenegy tagja. Teljesítménye így sem volt rossz, elvégre hét alkalommal talált be.
A Besiktas ezüstérme azt jelentette, hogy a gárda elindulhatott a BL selejtezőjében, de ott elbukott az izraeli Hapoel Haifa ellen, mire Feldkampot kirúgták.
Helyére egy másik német tréner, Hans-Peter Briegel érkezett, és az edzőváltás Nihatnak kapóra jött, hiszen innentől kezdve megint rendszeresen a kezdő tizenegyben játszott.
Teljesítményének köszönhetően az utánpótlás-válogatottba is meghívták, és az U21-es csapattal sikerült kijutnia a 2000-es Európa-bajnokságra. A szlovákiai tornán ugyan a félholdasok utolsók lettek csoportjukban, de így is Európa legjobb nyolc csapata között szerepeltek.
A 2000-2001-es idényt a Besiktas a változatosság kedvéért megint új edzővel, az olasz Nevio Scalával kezdte, aki új posztot talált Nihatnak: a talján szakember többnyire jobbszélsőként vetette be a focistát. Kahvecinek be is jött ez a szerepkör, hiszen a BL selejtezőjében a Lokomotiv Moszkva ellen mindkét meccsen betalált, és ennek is köszönhetően a gárda bejutott a BL csoportkörébe.
Itt ugyan nem sok vizet zavart, de Nihat számára a nemzetközi megmérettetés sokat számított, főleg, hogy a szövetségi kapitány, Senol Günes is felfigyelt rá. A szakvezető 2000 októberében meghívta Nihatot a válogatottba, sőt, a svédek elleni, idegenbeli vb-selejtezőn rögtön a kezdő tizenegybe jelölte, mégpedig középpályásként. Innentől kezdve Kahveci rendszeresen tagja volt a nemzeti tizenegynek, amely kiharcolta a 2002-es világbajnokságon való részvételt - de a focista a vébére már légiósként utazott ki.