En décembre 2003, les collections approchent les 11.000 livres. Plusieurs formats sont désormais présents, par exemple les formats HTML, XML et RTF, le format principal - et obligatoire - restant l’ASCII. Le tout représente 46.000 fichiers, soit une capacité totale de 110 gigaoctets. Le 13 février 2004, date de la conférence de Michael Hart au siège de l’UNESCO à Paris, les collections comprennent très exactement 11.340 livres dans 25 langues. En mai 2004, les 12.500 livres disponibles représentent 100.000 fichiers dans vingt formats différents, soit une capacité totale de 135 Go (giga-octets), destinée à doubler chaque année avec l’ajout d'environ 300 livres par mois (338 livres en 2004).
Parallèlement, le Project Gutenberg Consortia Center (PGCC), qui avait été lancé en 1997 pour rassembler des collections de livres numériques déjà existantes et provenant de sources extérieures, est officiellement affilié au Projet Gutenberg en 2003.
Par ailleurs, un projet européen est lancé à l’instigation du Projet Rastko, basé à Belgrade, en Serbie. Distributed Proofreaders Europe débute en décembre 2003, et Projet Gutenberg Europe en janvier 2004, avec cent livres disponibles en avril 2005. Les livres sont en plusieurs langues pour refléter la diversité linguistique prévalant en Europe, avec cent langues prévues sur le long terme.
En janvier 2005, le Projet Gutenberg fête ses 15.000 livres, avec la mise en ligne de "The Life of Reason" de George Santayana (paru en 1906).
En juin 2005, le nombre de livres s’élève à 16.000. Si 25 langues seulement étaient présentes en février 2004, 42 langues sont représentées en juin 2005, dont l’iroquois, le sanscrit et les langues mayas.En décembre 2006, on compte 50 langues. A la date du 16 décembre 2006, les langues comprenant plus de 50 titres sont l’anglais (17.377 livres), le français (966 titres), l’allemand (412 titres), le finnois (344 titres), le hollandais (244 titres), l’espagnol (140 titres), l’italien (102 titres), le chinois (69 titres), le portugais (68 titres) et le tagalogue (51 titres).
Lancé en août 2001, le Project Gutenberg Australia fête ses 500 livres en juillet 2005, tandis que le Project Gutenberg Canada est en gestation, tout comme un Projet Gutenberg au Portugal et un autre aux Philippines.
En décembre 2006, le Projet Gutenberg franchit la barre des 20.000 livres. Le 20.000e livre est un livre audio, "Twenty Thousand Leagues Under the Sea", version anglaise de "Vingt mille lieues sous les mers de Jules Verne" (publié en 1869). La moyenne est de 345 nouveaux livres par mois en 2006.
S'il a fallu 32 ans, de juillet 1971 à octobre 2003, pour numériser les 10.000 premiers livres, il n’aura fallu que trois ans et deux mois, d’octobre 2003 à décembre 2006, pour numériser les 10.000 livres suivants.
A la même date, le Project Gutenberg Australia approche les 1.500 livres (c'est chose faite en avril 2007) et le Projet Gutenberg Europe compte 400 livres.
La section Project Gutenberg PrePrints débute en janvier 2006 pour accueillir de nouveaux documents suffisamment intéressants pour être mis en ligne, mais ne pouvant être intégrés aux collections existantes sans traitement ultérieur par des volontaires, pour diverses raisons: collections incomplètes, qualité insuffisante, conversion souhaitée dans un autre format, etc. Cette section comprend 379 titres en décembre 2006.