I 1983 tjenestegjorde Pavel i luftbåren avdeling. I 1985 ble han tatt opp som medlem i Tsjekkoslovakias kommunistparti etter en toårig prøvetid. I årene før 1989-revolusjonen var han kaptein og kompanisjef i en luftbåren oppklaringsbataljon.