Oddahnili so si tudi na občini, saj težav pri gradnji ni manjkalo. Spomnimo, da je najprej obnovo zavirala nedokončana denacionalizacija, nato je morala občina za gradnjo prizidka dokupiti nekatera zemljišča okoli knjižnice in se je ob tem srečala z izsiljevanjem lastnikov teh zemljišč, ki so želeli iztržiti čim več. Nadaljevalo se je z anonimnim arhitekturnim natečajem leta 2004, na katerem je drugo nagrado dobila županova hči Maja Lesjak, zaradi česar je opozicija župana Janeza Lesjaka prijavila protikorupcijski komisiji, ki pa je nato ugotovila, da Lesjak ni zlorabil položaja. Oktobra 2004 so že izbrali projektanta in optimistično upali, da bo knjižnica nared maja 2006, a so sledili novi zapleti. Januarja 2005 so opozicijski svetniki želeli gradnjo knjižnice ustaviti in denar raje nameniti zdravstvenemu domu, vendar jim ni uspelo. Koalicija je predlog preglasovala z razlago, da je država že rezervirala denar za sofinanciranje knjižnice, ki bi ga občina izgubila, če bi gradnjo prestavila. Je pa uspelo gradnjo odložiti projektantu, ki je zamujal, in januarja 2006 so napovedovali odprtje nove knjižnice za avgust. Maja lani je že bilo jasno, da avgust ne pride v poštev, in so pričakovali, da bo knjižnica odprta decembra lani. Ves čas obnove je knjižnica delovala v nadomestnih prostorih in tik pred lanskimi lokalnimi volitvami je SDS očitala županu tudi to, da je knjižnico preselil preveč na pamet in da količina knjig v stavbi, kjer je tudi upravna enota Grosuplje, povzroča razpoke na stavbi. Na koncu je zamujal še izvajalec gradbeno-obrtnih del, GPG, zaradi česar so odprtje knjižnice prestavili na februar.