Dean startet sin profesjonelle karriere på landevei i amerikanske Shaklee i 1996. I 1999 fortsatte han i US Postal, før han gikk til Team CSC i 2002. Der var han i to sesonger før han ble hentet til Crédit Agricole.