De eerste Bookstepsbibliotheek werd in 2009 geopend in Pagak.
In Pagak was tijdens de burgeroorlog een vluchtelingenkamp gevestigd en het dorp huisvestte nog steeds veel voormalige vluchtelingen. Booksteps had de plannen voor deze eerste bibliotheek uitgewerkt samen met Joseph Asutai, een onderwijskundige in Oeganda. Het onderwijs is Engelstalig en daarom waren er Engelstalige boeken nodig die pasten binnen het landelijke curriculum. Om het probleem van ontbrekende kasten in schoolgebouwen te ondervangen werden stalen kistjes gemaakt, die op slot kunnen. Er werden 47 kistjes aangeschaft, waarin de boeken als lespakketten worden opgeborgen. Ook waren er lege lokalen beschikbaar op een school in Pagak, die aan de eisen van een bibliotheek moesten worden aangepast.
Voordat de opening plaatsvond werden een bibliothecaris en een assistent opgeleid, evenals de coördinatoren van de deelnemende scholen. Hiervoor werd de Universiteit van Gulu ingeschakeld. Er staat nu in Pagak een bibliotheek met een opslag- en een studieruimte, voorzien van elektriciteit van zonnepanelen. Bovendien is er een depot van boeken voor kinderen van 4 tot 7 jaar in een ‘buurthuis’, dat in 2006 door War Child werd neergezet. Vertegenwoordigers van een universiteit in Amerika waren zo enthousiast over deze bibliotheek dat zij 4.000 boeken gaven, die in open kasten langs de wand in de depotruimte zijn opgeborgen.
Bij de officiële opening in 2009 werd een opname gemaakt voor het programma Nederland Helpt.