Nel 1992 vinse il Roland Garros categoria juniores, dimostrandosi subito un giocatore talentuoso. Destro, dotato di un poderoso dritto e di un ottimo rovescio a una mano, Pavel ha raggiunto in carriera buoni traguardi: nel 2001 ha vinto un Master Series (a Montréal, battendo in finale Patrick Rafter), inoltre nel 2003 ha raggiunto la finale al Paris Masters (sconfitto da Tim Henman). La terra rossa resta comunque la sua superficie preferita.
Nel 2004 ha raggiunto la sua migliore posizione di sempre nel ranking ATP (tredicesimo posto).
Il 20 gennaio 2009, durante gli Australian Open, ha annunciato il suo ritiro dall'attività agonistica, dopo aver abbandonato il match contro Andy Murray per un problema alla schiena.