Unravelling the main initial dynamics responsible for chiral recognition is a key step in the understanding of many biological processes. However, this challenging task requires a sensitive enantiospecific probe to investigate molecular dynamics on their natural femtosecond time scale. Here we show that, in the gas phase, the ultrafast relaxation dynamics of photoexcited chiral molecules can be tracked by recording time-resolved photoelectron circular dichroism (TR-PECD) resulting from the photoionization by a circularly polarized probe pulse. A large forward-backward asymmetry along the probe propagation axis is observed in the photoelectron angular distribution. Its evolution with pump-probe delay reveals ultrafast dynamics that are inaccessible in the angle-integrated photoelectron spectrum or via the usual electron emission anisotropy parameter (β). PECD, which originates from the electron scattering in the chiral molecular potential, appears as a new sensitive observable for ultrafast molecular dynamics in chiral systems.