L’une des premières prérogatives de Cal Omas après la signature du traité de Zonama Sekot fut de reconstruire les trop nombreuses planètes touchées par la guerre face aux Yuuzhan Vong. L’Autorité de Reconstruction fut ainsi mise en place avec l’accord du nouveau Sénat et financée en partie par le budget public qui flamba cette année là. Pour toutefois contrôler ce fameux budget et permettre au peuple de ne pas croire en de fausses accusations de corruption, une Police de Reconstruction fut mise en place et travailla en partenariat avec l’Ordre Jedi de l’époque.

Les premiers mois virent de nombreux soutiens financiers apportés aux planètes terraformées, de grandes quantités de nourriture distribuées aux colons et autres réfugiés de planètes détruites ainsi  que plusieurs possibilités d’hébergement pour les défavorisés et autres rescapés. Afin de s’attirer les bonnes faveurs de Luke Skywalker, les hauts dirigeants de l’Autorité de Reconstruction firent construire un nouveau Temple Jedi sur Coruscant. Le Grand Maître Jedi se douta toutefois des intentions des politiciens et déclina poliment l’offre.