I 1999 ble Paet ansatt som rådgiver i Det estiske reformpartiet. Han ble samme år valgt til varaordfører i Nõmme, en av Tallinns administrative bydeler.