Tam sekoja kārtējās divas uzvaras abas ar vienbalsīgu tiesnešu lēmumu pēc 12. raunda. Tad 2008. gada 5. jūlijā bija jāseko cīņai pret jau pazīstamo Ruslanu Čagajevu, par WBA jostu, bet Čagajevs guva kājas traumu. Rezultātā jostu viņam būtībā atņēma un pasludināja par vakantu (brīvu nevienam nepiederošu, bet pašu pasludināja par „Champion in recess” nevaru izskaidrot, ko tas nozīmē, bet dēļ šī statusa Čagajevam piešķīra tiesības cīnīties ar Valujevu par WBA jostu laika termiņā līdz 2009. gada 26. jūnijam).
Tad 2008. gada 20. decembrī sekoja Valujeva cīņa pret tolaik jau 46 gadus veco Evanderu Holifildu. Cīņu Nikolajs uzvarēja ar tiesnešu vairākuma lēmumu, jau pēc 12. raunda un rezultātā aizstāvēja savu WBA titulu. Tad sekoja nākamā cīņa pret Devidu Heju 2009. gada 7. novembrī, šo cīņu Valujevs zaudēja ar vairākuma tiesnešu lēmumu (divi balsoja par Heja uzvaru viens par neizšķirtu cīņu). Rezultātā, protams zaudēta WBA josta, tā arī ir pēdējā Austrumu Nezvēra cīņa līdz šodienai.
Pensijā viņš vēl nav aizgājis, taču viņa ārsts jau pagājušā gada vasarā paziņoja, ka viņam ir nopietnas problēmas ar locītavām un kauliem (sekas pārmēru lielajam augumam) un, ka viņam būšot jāveic divas operācijas. Būtībā presē tiek ļoti plaši apšaubīta iespēja, ka viņš vēl varētu atgriezties ringā. Šī brīža rekords 50 uzvaras 34 ar nokautu, 2 zaudējumi un viena „no contest cīņa” (tā teikt bez rezultāta). (Attēlā Hejs pa labi Valujevs pa kreisi, bet to jau sapratāt.)
Beigās tiesības cīnīties par WBA jostu tika Valujevam ar Džonu Ruizu. Šī cīņa notika 2008. gada 30. augustā un Valujevs to uzvarēja ar vienbalsīgu tiesnešu lēmumu pēc 12. raunda. Čagajevs savas WBA titula cīņas tiesības tā arī neizmantoja „Champion in recess” statusu viņam atņēma tā vietā nosaucot par pirmtiesīgu čempiona izaicinātāju (ja viņš vēlētos viņš būtu pirmais, kurš varētu cīnīties ar Valujevu, neatkarīgi no tā vai ir citi pretendenti). (Attēlā tas mazais ir Ruizs.)