Paleček se spolu se zástupcem starosty centrálního plzeňského obvodu Stanislavem Kopáčkem (ODS) dostali v červnu do sporu se strážníky při noční oslavě úřadu centrálního obvodu v plzeňském baru Utopie.
Akce byla hlučná, a strážníci proto po stížnostech lidí několikrát do podniku vyjeli. Paleček a Kopáček je při kontrole měli zastrašovat a Kopáček měl strážnici dokonce vyhrožovat postihem.
Aféra propukla poté, co na veřejnost unikl úřední záznam o zásazích městské policie v baru Utopie v noci z 27. na 28. června. Zástupci městské části slavili v baru poté, co úřad uspořádal zábavní akci u přehrady v Českém údolí. Strážníci podle dokumentu vyjeli do Utopie poprvé ve 22:28 hodin a pak ještě několikrát kvůli rušení nočního klidu.
Při kontrole po půlnoci měl Paleček strážníkům říci: "Víte, kdo já jsem? Já jsem radní pro bezpečnost a velitel městské policie je o této akci srozuměn." Radní měl rovněž prohlásit: "My máme tuto produkci povolenu," a "Jděte si najít jinou hospodu do jiné ulice."
Stanislav Kopáček podle úředního záznamu jedné strážnici řekl: "A vy si, slečno, pamatujte, že se osobně postarám o vaši diskreditaci, nejste totiž můj typ!" U tohoto rozhovoru měl být dokonce i příslušník Policie ČR. Později měl Kopáček prohlásit: "Nejsem natolik ožralý, abych nevěděl, co povídám, a ujišťuji vás, že se postarám o to, abyste si zde už ani neškrtla."
Paleček trvá na tom, že kauza v nočním klubu Utopie byla strážníky prokazatelně záměrně zkreslena a následně takto medializována.
Radní Karel Paleček odstupuje z městské rady už podruhé. Poprvé to bylo v březnu 2004. Dostal se totiž do střetu zájmů při sporném využití 700 tisíc korun, které od radnice získalo Regionální centrum cestovního ruchu. V jeho správní radě Paleček seděl. "Dopustil jsem se politických chyb," uvedl tehdy Paleček a rezignaci zdůvodnil i ztrátou podpory v ODS.