Enne 2005. aasta kohalikke valimisi täitus Tallinn K-kohukese reklaamidega. Kohukesed meenutasid nii värvilt kui ka kujunduselt Keskerakonna logo ning need tootis AS Kohuke, mis kuulus Oliver Kruudale ja ta äripartneritele. Võib öelda, et kohuke ja sellega kaasnenud suur tähelepanu aitas sillutada teed Keskerakonna ainuvõimule all-linnas: 63-kohalises volikogus saadi 32 mandaati.

Esiti oli linnapea nooruke Jüri Ratas (Edgar Savisaar oli siis majandus- ja kommunikatsiooniminister), ent teatepulga võttis Savisaar üle 2007. aastal.