A 31 éves támadó 2008 nyarán érkezett a PSG-be, de nem tudott gyökeret verni, mindössze 35 mérkőzésen pályára lépve öt gólt szerzett. Antoine Kombouaré vezetőedző nem számított rá, a párizsi klub fél évre kölcsön is adta a szentpétervári Zenitnek.
Kezsman rövid időn belül a második magas fizetésű, idősebb játékos, akitől közös megegyezéssel megvált a PSG; néhány hete a volt francia válogatott Jerome Rothen hagyta el a klubot.