Tot atunci Nicolae Neagu începe să cocheteze cu politica. Potrivit presei locale, ascensiunea lui Neagu ca politician este direct proporțională cu regresul fabricii „Metalcar", o întreprindere cu renume internațional în fabricarea de caroserii care nu și-a mai revenit niciodată, iar activitatea i-a fost închisă în 2007. Drumul în politică a lui Neagu intrase pe o pantă ascendentă.
A trecut prin doua partide: PDL și PNL. A fost ales senator în 2004 ca membru PD, ulterior PDL. La finele mandatului, în septembrie 2008, s-a înscris în PNL, partid din partea caruia a candidat din nou la Senat în acelasi an, fără să adune atunci necesarul de voturi. Ulterior a avut succes si a fost senator, apoi deputat. Acum este din nou senator până în 2024.
Are un singur mare regret. Că nu a reușit să își îndeplinească o mare dorință. Aceea de a defila pe podium ca manechin. "20 de ani m-am pregătit pentru asta, sperând ca undeva cândva.." spunea el, la un moment într-un interviu.
Nicolae Neagu a atras atenția presei în 2004 când, din poziția de senator, si-a trecut în CV-ul său intrarea în rândul masonilor. Potrivit presei de la vremea respectivă, Neagu a devenit mason al Sibiului alături de alte personalității publice locale, ajunse în funcții importante dupa alegerile de la sfarșitul lui 2004.
Intrarea lui Neagu în Lojă s-ar fi datorat lui Nicolae Nan, omul care l-ar fi propulsat în funcția de președinte al organizației județene Sibiu. Ulterior, Neagu a negat toate aceste informații.
La Sibiu este cunoscut ca politicianul care s-a ferit să își facă dușmani.
În 2018, Nicolae Neagu a fost subiectul unui scandal uriaș după ce a fost acuzat că l-a ridicat de pe scaun în plină ședința pe Florin Iordache, atunci vicepreședinte al Camerei Deputaților, ca să părăsească sala pentru a vorbi la telefonul lui cu președintele Klaus Iohannis. Neagu a negat că ar fi vorbit atunci la telefon cu șeful statului și că lui Florin Iordache doar "i-a făcut o sugestie".
În prezent, senatorul sibian Nicolae Neagu, susținător al lui Florin Cîțu la șefia Partidului Național Liberal, este vicepreședinte al grupului PNL în Senat.
