Гамильтон Булдогс
30 октября 2008 года было объявлено, что Валентенко ушёл из «Гамильтон Булдогс» и подписал контракт с московским «Динамо». Эта новость пришла через несколько дней после того, как «Гамильтон Булдогс» дал разрешение Павлу съездить домой в Россию на неопределённый срок для решения семейных проблем.