Poseł Samoobrony
Medialny szum długo służył Rutkowskiemu. Jednak po rozstaniu z żoną Anną w 2000 r., która latami budowała jego image, zaczęły się - jak to określił jeden z jego współpracowników - "medialne występy z panienkami i obnoszenie się z bogactwem". To popsuło wizerunek najsłynniejszego detektywa.
Rutkowski od początku lat 90. starał się wejść do polityki. W 1993 r. startował do sejmu z listy Bezpartyjnego Bloku Wspierania Reform. W 2001 r. Andrzej Lepper dał mu miejsce na łódzkiej liście Samoobrony. 23 września 2001 r. został wybrany posłem liczbą 13 946 głosów. Już w grudniu 2001 r. wystąpił jednak z Klubu Samoobrony i wstąpił do Koła Partii Ludowo-Demokratycznej. Należał do Stronnictwa Gospodarczego. Od lipca 2002 r. zasiadał w sejmowej Komisji Kultury i Środków Przekazu. W wyborach do Parlamentu Europejskiego w 2004 r. kandydował z listy koalicji KPEiR-PLD (nie przekroczyła progu 8% głosów w skali kraju).