I may be wrong but I believe that Björn's answer is not completely correct. The proportional hazards assumption means that the ratio of the hazard for a particular group of observations (determined by the values of the covariates) to the baseline hazard (when all covariates are zero) is constant over time. If there are time-varying covariates this is not true, and therefore the Cox model no longer assumes proportional hazards.
Here is a quote I have recently come across from David Collett's book, Modelling Survival Data in Medical Research (2nd ed., 2003, p. 253), that may be helpful:
It is important to note that in the model given in equation $h_i(t) = \exp \left\{ \sum_{j=1}^p \beta_j x_{ji}(t) \right\} h_o(t)$, the values of the variables $x_{ji}(t)$ depend on the time $t$, and so the relative hazard $h_i(t)/h_0(t)$ is also time-dependent. This means that the hazard of death at time $t$ is no longer proportional to the baseline hazard, and the model is no longer a proportional hazards model.
The accepted answer to this question on CV may also be relevant.