W sezonie 2004/2005 Đorđević został jednak po raz pierwszy w karierze mistrzem kraju i tym samym Partizan zrewanżował się rywalom zza miedzy. Nenad w mistrzowskim sezonie rozegrał 27 meczów i zdobył 2 bramki. W sezonie 2005/2006 mistrzem znów została "Czerwona Gwiazda", a Đorđević w lidze zagrał tylko 20 razy, tracąc dużo czasu na leczenie kontuzji. W 2007 roku wywalczył wicemistrzostwo kraju.
Latem 2007 Nenad został wypożyczony do japońskiego JEF United Ichihara. Spędził tam pół roku i w 2008 roku wrócił do Partizana. W latach 2010–2012 grał w Krylji Sowietow Samara. W 2012 przeszedł do szwedzkiego klubu Kalmar FF.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997/98 FK Zemun
Super liga Srbije 12 2 1998/99 Jedinstvo Paraćin
Druga liga 18 3 1999/00 FK Obilić Belgrad
Super liga Srbije 14 0 2000/01 FK Obilić Belgrad
Super liga Srbije 21 0 2001/02 FK Obilić Belgrad
Super liga Srbije 27 1 2002/03 FK Obilić Belgrad
Super liga Srbije 33 3 2003/04 Partizan Belgrad
Super liga Srbije 25 2 2004/05 Partizan Belgrad
Super liga Srbije 27 2 2005/06 Partizan Belgrad
Super liga Srbije 20 1 2006/07 Partizan Belgrad
Super liga Srbije 30 7 2007 JEF United Ichihara
J-League 13 3 2007/08 Partizan Belgrad
Super liga Srbije 14 6 2008/09 Partizan Belgrad
Super liga