W 2001 r. w wywiadzie dla „Gazety Wyborczej” padły jego głośne słowa na temat Platformy: „PO najprawdopodobniej skończy tak, jak wszystkie ruchy, które spaja jedynie cynizm, hipokryzja i konformizm. Ciekawe tylko, czy nastąpi to jeszcze przed wyborami, czy zaraz po”.

Pomylił się podwójnie. Po latach i jemu wytyka się konformizm i hipokryzję. PO na zwycięstwo czekała jeszcze 6 lat. Potem rządziła dwie kadencje. On sam zaś cztery lata po swej recenzji poświęconej Platformie... z jej listy został łódzkim senatorem

Gdy Marcin Meller napisał kilka lat temu, że Niesiołowski starał się o przyjęcie do PiS, poseł PO zagroził mu procesem, jeśli nie przeprosi. Według Niesiołowskiego bowiem, było to „celowo rozpowszechniane pisowskie kłamstwo mające na celu zdyskredytowanie go”.

Przypomniano jednak wówczas fragment książki „Koniec PiS-u” Michała Kamińskiego - tego samego, który dziś jest razem z Niesiołowskim w nowym kole Europejscy Demokraci. Otóż Kamiński heroiczne początki PiS opisał tak: „Zaczęły się rozmowy z Jarosławem i Lechem, którzy wówczas już tworzyli komitety Prawa i Sprawiedliwości. (…) Kazek Marcinkiewicz mówi grobowym głosem, że jest problem, bo Kaczyński nie godzi się na dwie osoby z naszego środowiska. Nie chciał mnie i Stefana Niesiołowskiego. Stefana nie było na tym spotkaniu, ale zareagował wściekłym atakiem na Kaczyńskiego. Ostatecznie kandydował z AWS i do Sejmu się nie dostał”

Gdy w 2012 r. pytaliśmy Niesiołowskiego w „Dzienniku Łódzkim”, dlaczego żarliwy katolik i były ZChN-owiec nie poszedł do PiS, tylko wybrał liberalną Platformę, poseł aż się zatrząsł: „Skąd bierze się ten mit, że ludzie o życiorysach antykomunistycznych są w PiS?! To jest nieprawda. Największe wyroki dostali ci, którzy są dziś w PO, czyli ja, Andrzej Czuma, Borusewicz, Borowczak, jeszcze Aram Rybicki, który zginął w katastrofie. A z PiS? Jeden Macierewicz, szaleniec. Przestrzegałem kolegów z ZChN, by do PiS nie szli. Pamiętam to zebranie, był tam Piłka, Jurek, Zawisza i Marcinkiewicz. Wszyscy weszli do PiS i wszyscy z niego odeszli albo zostali wyrzuceni. Michał Kamiński prawie jest w Platformie, inni są na jej obrzeżach albo nie ma ich nigdzie. PiS nie przyjął ZChN-u. ZChN był zbyt uczciwy, zbyt ideowy, zatem to zderzenie ideowości ZChN-u z cynizmem PiS-u, a szczególnie Kaczyńskiego, doprowadziło do tego, że cały ZChN jest poza PiS. A to znaczy, że ja wybrałem dobrze”.

Okres jego medialnego prosperity zaczął się jednak dwa lata później, w 2007 r., gdy po skróconej kadencji za rządów PiS został posłem z Lubuskiego. Został wicemarszałkiem Sejmu, a do studia zapraszała go każda większa stacja. Jego kontrowersyjne i brutalne bon moty dzienniki publikowały na pierwszych stronach. Obrońców krzyża na Krakowskim Przedmieściu nazywał „kandydatami do kliniki psychiatrycznej”, o Zbigniewie Ziobrze, że „na jego widok przewracają mu się flaki”. Duet Ryszarda Kalisza i Aleksandra Kwaśniewskiego mianował „sojuszem pornogrubasów” ( o ironio, dziś Kalisz jest jego adwokatem - red.) O Mirosławie Orzechowskim, niegdyś wiceministrze edukacji, powiedział tak: „W LPR jest minister podobny do nutrii. Gdyby powiększyć nutrię i postawić ją na tylnych łapach, wyglądałaby jak ten minister”. O Michale Kamińskim, znów powtórzmy - koledze z klubu PSL - UED, lat temu siedem powiadał tak: „To człowiek inteligentny, ale cyniczny, nastawiony na robienie kariery. Kamiński na pewno w żaden sposób nie zaatakuje Kościoła. Innych ideologii, którym by hołdował, u niego nie widzę. No oczywiście oprócz tej: ciągłego podlizywania się braciom Kaczyńskim”.