Kandydata na początku drogi do ratusza wspierali sekretarz generalny SLD Krzysztof Gawkowski, przewodniczący Zachodniopomorskiej Rady Wojewódzkiej Sojuszu poseł Grzegorz Napieralski oraz lider SLD Leszek Miller, który nagrał przesłanie na tę okazję.
Gawkowski zapowiedział, że jeśli wyborcy pozwolą spełnić SLD marzenia o lewicowych rządach w mieście, to Koszalin stanie się stolicą i zapleczem pasa nadmorskiego, to tutaj będą podejmowane najważniejsze decyzje dla całego regionu.
Napieralski powiedział, iż głęboko wierzy, że Ostaszewski będzie jednym z najlepszych prezydentów miast w Polsce.
Natomiast w odtworzonym wystąpieniu Miller podkreślił, że „jeśli Adam Ostaszewski, to Koszalin będzie jak SLD, bardziej społeczny, lepszy i demokratyczny”.
Sam Ostaszewski zapowiedział m.in., że, jeśli zostanie prezydentem, będzie konsultował z mieszkańcami wszystkie ważne decyzje, będzie dążył do usytuowania tu zamiejscowych wydziałów sądu apelacyjnego i Wojewódzkiego Sądu Administracyjnego, przywróci w nowoczesnej formie targowisko funkcjonujące do 2011 r. w centrum miasta, stworzy sportowe centrum na stadionie klubu „Gwardii” i doprowadzi do współfinansowania zabiegów in vitro przez samorząd.
Ostaszewski ma 39 lat, jest prawnikiem prowadzącym własną kancelarię, z lewicą jest związany od czasów liceum, obecnie pełni funkcję przewodniczącego Rady Powiatowej SLD w Koszalinie, w latach 2002 – 2006 był radnym miasta. Jest żonaty i ma 6-letnią córkę.