Von 2002 bis 2007 war Nowakowski Stadtratsmitglied von Płock. Er war Mitglied der Unia Polityki Realnej, 2005[2][3]/2006[1] wechselte er zur Bürgerplattform. 2006 kandidierte er erfolglos um das Amt des Stadtpräsidenten Płocks.[2] Bei den vorgezogenen Parlamentswahlen 2007 konnte er mit 11.608 Stimmen im Wahlkreis 16 Płock ein Mandat für den Sejm erringen.[1] Dort war er in den Ausschüssen für Tourismus und EU-Angelegenheiten tätig. 2010 trat er erneut zur Wahl des Präsidenten der Stadt Płock an. Bei der Stichwahl gegen den amtierenden Stadtpräsidenten Mirosław Milewski konnte er sich mit 52,34 Prozent der Stimmen durchsetzen.[4] Daher legte er zum 7. Dezember 2010[5] sein Parlamentsmandat nieder und wurde am 13. Dezember 2010 als Stadtoberhaupt vereidigt.[3] Nachdem er bereits 2014 im ersten Wahlgang wiedergewählt worden war, setzte er sich bei der turnusgemäßen Neuwahl im Oktober 2018 ebenfalls im ersten Wahlgang mit 60,7 % der Stimmen gegen die PiS-Kandidatin Wioletta Kulpa, die 29,2 % der Stimmen errang, und zwei weitere Kandidaten durch.[6] Auch bei den Selbstverwaltungswahlen 2024 gelang ihm mit 52,5 % der Stimmen die Wiederwahl gegen den PiS-Kandidaten Piotr Uźdicki, der 25,5 der Stimmen erhielt, und drei weitere Mitbewerber bereits im ersten Wahlgang.[7]
Andrzej Nowakowski ist verheiratet und hat drei Kinder.[1]