2000年09月16日，济南公交新辟30路、42路、44路，起讫站分别为祝甸山东轻纺城、玉函小区南区煤矿总医院、东八里洼山东工人日报社。

2008年09月14日，济南公交87路恢复在奥体中路、天辰大街（今天辰路）的运行路线；44路、113路恢复在黄台南路西口的运行路线。

2009年05月09日，济南公交44路、K51路、K100路、高峰跨线车恢复在青年东路的运行路线；16路恢复在山大路、经十路的运行路线。

2010年08月28日，济南公交44路（东八里洼黄台南路）线路延伸并更名为39路，起讫站调整为领秀城西门黄台南路。

2012年07月17日，因黄台南路施工改造(历山路—山大路)，济南公交39路临时缩线行驶，起讫站调整为领秀城西门解放桥北；113路临时调整至山大路、花园路运行。

2012年09月28日，济南公交新辟K39路，起讫站为领秀城西门解放桥北，与现39路并线运行，停靠站点相同。K39路采用新型12米大容量混合动力空调车。票价2元，月票无效。 营运时间：领秀城西门6:30-19:00，解放桥北：7:10-19:40

2013年03月24日，根据济南市治理交通拥堵指挥部的统一部署，为缓解历山路家乐福门口的交通压力，历山路家乐福门口路口将设置中央护栏，公交车无法在此调头，故此，济南公交39路、K39路缩线行驶，起讫站调整为领秀城西门解放桥南；119路开往【解放桥北】方向调整为历山东路向北、山大南路向西、历山路向南终到。

2013年10月26日，因泺文路半封闭施工，东半幅仅允许车辆由南向北通行，同时朝山街调整为由北向南通行。受此影响，济南公交36路开往【板桥广场】方向临时调整至泺文路、泺源大街运行；39路、K39路开往【领秀城西门】方向临时调整至朝山街、文化西路运行；K51路开往【环山小区】方向临时调整至趵突泉南路、文化西路运行；K55路开往【还乡店】方向临时调整至泺文路、泺源大街运行；66路开往【东八里洼】方向临时调整至趵突泉南路、文化西路运行；80路开往【泉城广场】方向临时调整至朝山街、文化西路运行；K100路开往【阳光舜城重华苑】方向临时调整至趵突泉南路、文化西路运行；123路开往【公交驾校】方向临时调整至泺源大街、朝山街运行。

2014年06月29日，因泺文路全封闭施工，济南公交14路开往水屯北路方向临时调整至文化西路、泺源大街运行，下行起讫站调整为山东剧院水屯北路；36路、K55路西行方向临时调整至趵突泉南路、泺源大街运行；39路、K39路临时调整至经十路、历山路运行；K51路临时调整至历山路、泺源大街运行；66路、K100路、128路临时调整至文化西路、趵突泉南路运行；72路临时调整至泺源大街（泺文路掉头）运行；113路临时调整至南门大街、黑虎泉西路、黑虎泉北路、解放路运行，起讫站调整为公交祝甸车场银座商城。

2014年07月05日，济南公交K11路、K101路、K122路取消大站行驶和独立运营时间。截至7日，济南公交共计91条普通线路增设空调车，空调车采用K系列运行模式，与普通车并线运行。附：91条线路具体为1路、2路、3路、4路、5路、6路、7路、8路、9路、11路、12路、13路、14路、15路、16路、18路、19路、21路、26路、27路、28路、29路、30路、31路、33路、34路、35路、36路、37路、38路、39路、40路、41路（7月7日调整）、42路、43路、45路、46路、47路、48路、61路、62路、63路、64路、66路、70路、72路、74路、75路、76路、77路、78路、79路、80路、81路、82路、83路、84路、85路、86路、87路、88路、99路、101路、106路、110路、111路、112路、113路、114路、115路、116路、117路、119路、120路、122路、123路、124路、125路、127路、128路、129路、131路、132路、133路、137路、138路、140路、150路、151路、152路、165路。

2014年10月23日，因泺文路施工结束，济南公交14路/K14路恢复在文化西路、趵突泉南路的运行路线；36路/K36路、K55路恢复在文化西路、朝山街的运行路线；39路/K39路恢复在青年东路、泺文路、泺源大街的运行路线；K51路恢复在经十路、青年东路、泺文路的运行路线；K66路恢复在泺文路、泺源大街的运行路线；72路/K72路恢复在趵突泉南路、文化西路、泺文路的运行路线；80路/K80路恢复在泺文路、文化西路、趵突泉南路、泺源大街的运行路线；K100路（山东汽配城阳光舜城重华苑）恢复在泺文路、泺源大街的运行路线，并在舜世路延伸运行，起讫站调整为山东汽配城舜世路土屋路；113路/K113路恢复在朝山街、文化西路、泺文路、泺源大街、历山路的运行路线；123路/K123路恢复在泺文路、文化西路的运行路线，起讫站调整为公交祝甸车场省中医；128路/K128路恢复在泺源大街、朝山街、文化西路、泺文路、泺源大街的运行路线。

2016年04月06日，因舜耕路（二环南路以南）封闭施工，济南公交39路/K39路临时调整至领义路、二环南路运行；66路/K66路临时调整至俭秀路、领义路、二环南路运行。

2016年05月04日，因领秀城小区内9号路封闭施工，同时舜耕路（二环南路以南）施工结束，济南公交39路/K39路（领秀城西门解放桥南）临时调整至望岳路、二环南路运行，起讫站调整为英雄山立交桥南解放桥南；43路/K43路临时调整至俭秀路、舜耕路、二环南路运行；506路临时调整至舜耕路、良秀路运行；66路/K66路恢复在舜耕路的运行路线。

2016年06月03日，因领秀城小区俭秀路东段封闭施工，同时俭秀路西段施工结束，济南公交43路/K43路（领秀城森林公园火车站）缩线行驶并恢复在望岳路的运行路线，起讫站调整为英雄山立交桥南火车站；66路/K66路（领秀城森林公园动物园）临时调整至二环南路运行，起讫站调整为石青崖庄动物园；506路（领秀城森林公园重汽技术中心）临时调整至二环南路、舜耕路、俭秀路运行，起讫站调整为石青崖庄重汽技术中心；39路/K39路（英雄山立交桥南解放桥南）恢复在俭秀路、舜耕路的运行路线，起讫站调整为领秀城西门解放桥南。

2018年06月，济南公交39路/K39路取消非空调车，线路号调整为K39路。

2024年11月27日，济南公交K39路调整至领义路、舜耕路（领秀城西三区）运行，「领秀城西门」发车时间调整为5:20-22:00/23:40，「解放桥南」末班车发车时间调整为0:20/22:40。