2013年1月23日起，济南公交K58路调整部分运行线路。具体如下：
改为由济南西站公交枢纽开往动物园。开往动物园方向，沿齐鲁大道向南、经十路向东、刘庄路向北恢复原线，增设【济南西站公交枢纽】、【齐鲁大道莱芜路】、【齐鲁大道南口】、【大杨庄】、【大金庄西】、【润华集团】、【明星小区】、【腊山北路】站点。同时，撤销【工人新村北村】单向站点。

营运时间：
济南西站公交枢纽：6：00-20：00

动物园：6：00-20：00