V letu 2004 je Knjižnica Pavla Golie postala samostojni javni zavod, ločen od Centra za izobraževanje in kulturo Trebnje.
Leta 2005 se je knjižnica razširila še v prostor za deponijo premoga in cistern (pridobljenih dodatnih 50 m2). Uredili so prostor za zaposlene, za nabavo in obdelavo gradiva ter skladišče, oddelka za otroke in mladino v bivšem skladišču, pisarno za direktorico in tajništvo, ter ponovno postavili stalno razstavo o Pavlu Golii v čitalnici za serijske publikacije. Ob razstavi se je v letih, ki so sledila, povečevalo tudi število računalnikov za uporabnike.
S povečanjem števila zaposlenih in ob pomoči javnih del in delavcev v okviru usposabljanja na delovnem mestu se je povečalo število kvalitetnih prireditev ter izboljšal dostop do knjižničnih storitev. Z uspešnim kandidiranjem na občinske in druge razpise se je povečalo število knjižničnega gradiva, informacijsko tehnoloških pripomočkov, projektov promocije branja za otroke in odrasle ter bibliopedagoških ur in počitniških delavnic za otroke. Slogan knjižnice in njenih dejavnosti je postal Povezujemo generacije! Uvedli so tudi projekte promocije branja za uporabnike s posebnimi potrebami, obsojence v Zavodu za prestajanje kazni zapora Dob pri Mirni in stanovalce doma starejših občanov v Trebnjem.
Začelo se je tudi s sistematičnim zbiranjem vsega domoznanskega gradiva ter oblikovanjem domoznanskih digitalnih zbirk. Leta 2010 je bila na portalu Kamra postavljena prva digitalna zbirka Knjižnice Pavla Golie Trebnje o gradu Mirna z naslovom Speča lepotica.
S povečanjem števila zaposlenih in ob pomoči javnih del in delavcev v okviru usposabljanja na delovnem mestu se je povečalo število kvalitetnih prireditev ter izboljšal dostop do knjižničnih storitev. Z uspešnim kandidiranjem na občinske in druge razpise se je povečalo število knjižničnega gradiva, informacijsko tehnoloških pripomočkov, projektov promocije branja za otroke in odrasle ter bibliopedagoških ur in počitniških delavnic za otroke. Slogan knjižnice in njenih dejavnosti je postal Povezujemo generacije! Uvedli so tudi projekte promocije branja za uporabnike s posebnimi potrebami, obsojence v Zavodu za prestajanje kazni zapora Dob pri Mirni in stanovalce doma starejših občanov v Trebnjem.
Začelo se je tudi s sistematičnim zbiranjem vsega domoznanskega gradiva ter oblikovanjem domoznanskih digitalnih zbirk. Leta 2010 je bila na portalu Kamra postavljena prva digitalna zbirka Knjižnice Pavla Golie Trebnje o gradu Mirna z naslovom Speča lepotica.