Ten Dams karriere som syklist begynte i Batavus' amatørlag under trener Piet Hoekstra. Etter en tredjeplass i et etappeløp i Luxembourg gikk han over til Rabobanks amatørlag, der han forble i fire år. I løpet av tiden i dette laget fikk han ingen sjanser til å sykle profesjonelt for Rabobank, og han gikk derfor over til Bankgiroloterij-laget. Etter et år gikk han videre til Shimano-Memory Corp, men heller ikke der ble han lengre enn et år. I 2006 underskrev ten Dam en to-årskontrakt med Unibet.com. For Unibet vant han for første gang en etappe som profesjonell syklist, 2. etappe under Course de la Solidarité Olympique. Andre gode resultater var en 5.-plass under firedagers i Dunkerque, 8.-plass i Tyskland rundt og 7.-plass under Route Adélie de Vitré. Etter dette vendte han tilbake til Rabobanks lag og vant 1. etappe i Critérium International.