Kirchen ble profesjonell i 2000. Han har lenge vært en god hjelperytter og spesielt dyktig i bakker og mindre fjell. Imidlertid manglet han lenge ferdighetene som trengs for å hevde seg helt i toppen i annet enn mindre ritt som Nederland rundt, som han vant i 2002. I 2004 i Niederanven ble han luxembourgsk mester i landeveisritt. Samme år deltok han for første gang i Tour de France. Kirchen syklet for det italienske laget frem til det ble oppløst i 2005 og gikk deretter over til T-Mobile Team.