Będzie on nosił nazwę "Po prostu Olsztyn". Na decyzję tę miały wpływ publikacje prasowe i audycje telewizyjne. Prezydent Małkowski zapowiedział, że w kampanii wyborczej nie zamierza nikogo atakować, nie oczekuje także na poparcie żadnej partii politycznej. Nie interesuje mnie już polityka partyjna, chcę zostać bezpartyjnym prezydentem - dodał Małkowski. W 2002 roku, w bezpośrednich wyborach prezydenckich, Jerzy Małkowski wystartował jako kandydat Sojuszu Lewicy Demokratycznej. W drugiej turze wyborów pokonał on kandydata Prawa i Sprawiedliwości, Jerzego Szmita. Cztery lata wcześniej, także jako członek SLD, wybrany został do Rady Miasta i został jej przewodniczącym.