Następnie na tej samej zasadzie trafiał do drugoligowego Empoli FC oraz Djurgårdens IF występującego w szwedzkiej Allsvenskan.
W 2006 roku wychowanek African Wanderers powrócił do kraju, gdzie podpisał kontrakt z Orlando Pirates. W 14 spotkaniach strzelił cztery 4 i zdobył wicemistrzostwo RPA. Po zakończeniu rozgrywek Nomvethe odszedł do duńskiego Aalborg BK. W nowej drużynie wywalczył sobie miejsce w podstawowym składzie. W sezonie 2007/2008 wywalczył z nią mistrzostwo kraju, a w kolejnych rozgrywkach dotarł do finału Pucharu Danii.
Latem 2009 roku Nomvethe ponownie powrócił do RPA, gdzie tym razem został zawodnikiem zespołu Moroka Swallows. W sezonie 2009/2010 w 20 meczach strzelił dla niego 6 goli.
Kariera reprezentacyjna W reprezentacji Republiki Południowej Afryki Nomvethe zadebiutował 6 maja 1999 roku w przegranym 0:2 spotkaniu przeciwko zespołowi Trynidadu i Tobago. Pierwszego gola w drużynie narodowej zdobył 27 listopada tego samego roku w zwycięskim 1:0 meczu ze Szwecją. W 2002 roku Jomo Sono powołał go do 23–osobowej kadry RPA na Mistrzostwa Świata w Korei Południowej i Japonii. Na mundialu popularni „Bafana Bafana” zajęli 3. miejsce w swojej grupie i odpadli z turnieju. Na mistrzostwach Nomvethe wystąpił w 2 pojedynkach. W wygranym 1:0 spotkaniu przeciwko Słowenii w 71.