Nastavlja se natjecanje u međuopćinskoj i 3. Hrvatskoj rukometnoj ligi, a od sezone 2001/02 RK “Našice” ulazi u 2. HRL sjever.

Uspjesi idu uzlaznom putanjom, a dovršenjem športske dvorane 2003.g. pred svojim vatrenim navijačima pokazuju se stečena znanja i iskustvo drugoligaša.

Rukomet je hit u našem gradu. Kao prvaci 2. HRL sjever, stječemo pravo na kvalifikacije za popunu Prve hrvatske rukometne lige utakmicama u Zadru, Poreču, Solinu i Našicama. Pred prepunim gledalištem u dvorani OŠ Kralja Tomislava na kvalifikacijskim utakmicama nije se uspjelo, ali ni odustalo od plasmana u najviši rang.

Sezona 2005/06 vrhunac je uspjeha svih športova u Našicama. Utakmicama za popunu Prve hrvatske rukometne lige s Goricom, Trogirom i Kvarner Kostrenom, ostvaren je san generacija rukometaša - RK “Našice” postao je prvoligaš. Uz veliku podršku navijača, te financijsku pomoć sponzora Nexe Grupe, donacija Grada Našica i drugih sponzora, klub je dosegnuo najviši ranga domaćeg natjecanja.

Od sezone 2006./07. natječemo se u 1. HRL, pod novim imenom – RK NEXE.

Postajemo viceprvaci Hrvatske. Na međunarodnom planu prolazimo 2. krug EHF Kupa pobjedama protiv RK Priština, no u 3. krugu zaustavlja nas španjolska CAI BM Aragon Zaragoza.

Ponovljen je uspjeh iz prošle sezone osvajanjem drugog mjesta u Prvoj HRL. U Kupu EHF ponovno smo zaustavljeni u 3. krugu. Nakon remija u Našicama (30:30), na gostovanju u Švicarskoj svladala nas je domaća ekipa Kadetten Schaffhausen s 34:30.

Još jedna sezona koju završavamo kao viceprvaci Hrvatske, a u europskom natjecanju nakon prolaska drugog kruga u kojem smo svladali Duklu iz Praga, u 3. kolu zaustavlja nas ekipa Gorenja iz Velenja.

Viceprvaci Hrvatske, u KUP-u EHF stigli smo do osmine finale pobjedama protiv Sutjeske iz Nikšića i turskog Besiktasa. U dvije super uzbudljive utakmice protiv renomiranog Bundesligaša SC Magdeburga, jedan nas je pogodak dijelio od prolaska u daljnju fazu natjecanja, no nismo uspjeli. U ovoj smo se sezoni ključili u vrlo kvalitetnu regionalnu SEHA ligu i u konkurenciji 12 ekipa zauzeli 5. mjesto.

U domaćem prvenstvu ponovno smo osvojili drugo mjesto Premijer hrvatske rukometne lige, a u EHF Kupu zaustavljeni smo u 2. krugu od bjeloruskog Meshkova. U drugoj sezoni regionalne SEHA lige osvojili smo 7. mjesto.

Ponovno smo viceprvaci Hrvatske, a na europskom smo planu ponovno zaustavljeni u 3. krugu EHF Kupa. Zbog više postignutih pogodaka u gostima u daljnju fazu natjecanja plasirala se španjolska ekipa Reale Ademar Leon. U regionalnoj SEHA ligi zauzeli smo 6. mjesto.

I ove smo godine zauzeli drugo mjesto u Premijer HRL, u Kupu Hrvatske plasirali smo se u finale, gdje smo poraženi od ekipe PPD Zagreb s 33:27. I u ovoj smo sezoni nastavili s natjecanjem u SEHA Gazprom ligi i ponovno zauzeli 6. Mjesto. U Kupu EHF ostvarili smo plasman u Grupnu fazu natjecanja – u društvu s mađarskim Balatonfüredijem, njemačkim Melsungenom i švedskom Eskilstunom Guif. Ostvarili smo jednu pobjedu, jedan remi i doživjeli četiri poraza – nedovoljno za prolaz dalje.

U sezoni 2015./2016. osvajamo drugu poziciju u Premijer HRL, a u domaćem Kup natjecanju plasirali smo se u Završnicu. U polufinalu smo poraženi od PPD Zagreb, a u susretu za treće mjesto svladali smo ekipu Dubrave s 30:29 i okitili se broncom. I u ovoj smo sezoni bili sudionici regionalne SEHA Gazprom lige i osvojili 6. mjesto. Na europskom smo planu u Kupu EHF zaustavljeni u 3. krugu – bolji od NEXE-a bio je francuski Nantes.

Viceprvaci Hrvatske, osvojeno drugo mjesto u Premijer HRL. U Kupu Hrvatske ponovno smo ostvarili plasman na Završni turnir - u polufinalnom susretu pobijedili smo ekipu Varaždina s 30:25 i plasirali se u finale. U super uzbudljivoj i do kraja neizvjesnoj utakmici protiv ekipe PPD Zagreb, pobjednika su na koncu odlučivali udarci sa sedam metara. Ovaj put nam je do "kante" nedostajao samo jedan pogodak (24:24) – 27:28. Europsku smo priču ponovno zaključili u 3. krugu Kupa EHF s dva poraza protiv ekipe Magdeburga. Nastavljeno je natjecanje u SEHA Gazprom ligi. Šestu sezonu ovog kvalitetnog regionalnog natjecanja okončali smo na 7. mjestu.

U vrlo uzbudljivoj završnici domaćeg prvenstva, ponovno smo uspjeli osvojiti drugu poziciju na prvenstvenoj ljestvici Premijer HRL i u ovoj smo sezoni bili finalisti Kupa Hrvatske – u finalu smo poraženi od PPD Zagreba s 18:27. U novoj sezoni SEHA Gazprom lige osvojili smo 8. mjesto. Sezona na europskom planu bila je za pamćenje. Nakon što smo ostvarili plasman u grupnu fazu natjecanja Kupa EHF, s 4 pobjede i dva poraza ostvarili smo plasman u četvrtfinale. U skupini smo igrali protiv finskog Cocksa, njemačkog Göppingena i slovenskog Kopra, a u četvrtfinalu su nas čekale "berlinske lisice" - ekipa Füchse Berlin. U prvom susretu u Našicama, u prepunoj smo dvorani ostvarili povijesni uspjeh deklasiravši njemačku ekipu s 28:20. U uzvratnoj utakmici u Berlinu nedostajao nam je jedan gol do plasmana u završnicu – bilo je 25:16 za Füchse Berlin.

I ove smo se sezone uključili u završnicu domaćeg prvenstva – u Premijer HRL – Ligi za prvaka ponovno osvajamo drugo mjesto. U Kupu Hrvatske i ove smo godine sudjelovali na Završnom turniru. Ždrijeb je odlučio da u polufinalu igramo protiv ekipe PPD Zagreb. U finalu prije finala, poraženi smo s 33:31. U osmoj sezoni SEHA Gazprom lige regularni smo dio sezone okončali na 3. mjestu i ostvarili plasman na Final Four turnir koji je odigran u bjeloruskom Brestu. Poraženi smo od ekipe PPD Zagreb u polufinalu s 23:28, a u susretu za treće mjesto bolji od NEXE-a bio je domaći Meshkov koji je slavio s 24:19. Nakon sjajne prošlogodišnje europske epizode, u novu smo se sezonu EHF Kupa uključili u 3. krugu i pobjedama protiv grčkog Olimpiacosa još jednom izborili plasman u Grupnu fazu. Naši protivnici u grupi bili su mađarska Grundfos Tatabanya, njemački TSV Hannover-Burgdorf i makedonski Europharm Rabotnik. Ostvarili smo 3 pobjede i 3 prolaza, no to nije bilo dovoljno za prolazak u četvrtfinale.

Natjecateljska sezona u domaćoj Premijer HRL uslijed pandemije virusa COVID 19 nije odigrana. S obzirom na epidemiju koronavirusa i mjere HZJZ-a Upravni odbor HRS-a donio je odluku o poništenju natjecanja u svim ligama i kup natjecanjima u sezoni 2019./2020. u nadležnosti i organizaciji Hrvatskog rukometnog saveza. U devetoj sezoni SEHA Gazprom lige zaustavljeni smo u četvrtfinalu protiv europskog prvaka Vardara iz Skopja. U prvoj smo utakmice minimalno poraženi u Našicama (30:31), a u uzvratu smo slavili u Skopju (26:25), no zbog više postignutih pogodaka u gostima, na Završnicu se plasirao Vardar. Na europskom smo planu odigrali dvije utakmice protiv portugalske Benfice. U 3. krugu oba su susreta završila istom razlikom (30:26,28:24), no zbog više postignutih pogodaka u Našicama, Portugalci su prošli dalje.

U domaćem prvenstvu uključili smo se u završnicu Paket 24 Premijer lige - Lige za prvaka, no već nakon prvog kola uslijedio je prekid natjecanja odlukom HRS-a. U trenucima kada smo bili u top formi,stigla je nesvakidašnja odluka HRS-a: “prvenstveno natjecanje u Paket24 Premijer HRL – Ligi za prvaka i Ligi za ostanak te prvenstvo Prve i Druge HRL u muškoj i ženskoj konkurenciji odgađa se do 26. svibnja kada bi trebalo biti nastavljeno”. Odluku je u Zagrebu donio Upravni odbor Hrvatskog rukometnog saveza, na temelju Zahtjeva koji su uputili RK PPD Zagreb i Zagrebački rukometni savez. Do 26. svibnja trebali bi se procijepiti svi igrači i službeno osoblje klubova, a natjecanja bi trebala završiti do 27. Lipnja. Na ovu odluku odmah je reagirao i RK NEXE, priopćenje za javnost uputio je predsjednik kluba Josip Ergović, inače i sam član Upravnog odbora HRS-a, koji je je jedini bio protiv ove odluke. Prvenstvo je ipak nastavljeno nešto ranije, 12. svibnja, a okončano 16. Lipnja. Uspjeli smo obraniti drugu poziciju, a napornu i atipičnu sezonu okončali smo Završnicom Kupa Hrvatske u Poreču – još smo jednom poraženi u finalu od PPD-a Zagreb i u Našice smo se vratili s "malom kantom". Unatoč uvjetima koji su bili sve samo ne tipični za ovaj sport, europska sezona u novoformiranoj EHF Euro ligi bila je za pamćenje. Konstantna testiranja, oboljenja, izolacije, karantene, putovanja charter letovima, maske i ograničeno kretanje postali su uobičajeni, ali i u takvim smo uvjetima odigrali nekoliko fantastičnih utakmica. Nakon triler utakmice u Našicama protiv španjolske Bidaose iz Iruna, u fantastičnoj atmosferi izborena je Grupna faza natjecanja gdje nas je dočekalo ugledno rukometno društvo: francuski Montpellier, švedski Alingsas, ruski CSKA, turski Besiktas i njemački Magdeburg. S pet pobjeda uspjeli smo ostvariti plasman među 16 najboljih ekipa novoformirane EHF Europske lige. Uslijedila je knock-out faza natjecanja i dvomeč protiv super kvalitetnog bundesligaša Rhein Neckar Löwena. Uz dosta peha i sportske nesreće u prvoj smo utakmici u Našicama poraženi s 25:27, a na uzvratu u Njemačkoj odigrali smo možda i ponajbolju utakmicu i na kraju remizirali s Löwenom 27:27.