Som gymnasiast meldte Borg seg inn i Moderata ungdomsförbundet, der han var nestleder 1990–1991. I studietiden var han dessuten viseformann i Fria Moderata Studentförbundet og lederskribent i 1990–1991. Etter den borgerlige valgseieren i 1991 ble han innhentet til statsrådsberedningen, med ansvar for å samordne kommunal-, sosial-, kultur- og utdannelsessaker. I perioden 1993–1994 fungerte han blant annet som taleskriver for statsminister Carl Bildt.