Zimsko službo vzdrževanja občinskih cest na območju Mestne občine Velenje izvaja Komunalno podjetje Velenje, urejanje in čiščenje javnih utrjenih površin izvaja podjetje Andrejc, za vzdrževanje šestih državnih cest v skupni dolžini 42 kilometrov pa je zadolženo podjetje VOC Celje. Koncesionarja imata za zimsko čiščenje cest in javnih utrjenih površin na